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In diesem Artikel werden Reduktionssysteme vorgestelltmöchte ich eine Methode zur 
Berechnung eines Reduktionssystems für eine Algebra 

Schon Mitte der sechziger Jahre des 20. Jahrhunderts hatte Kac [Kac63] eine neue 
Klasse („Ringgruppen") von mathematischen Objekten zur Analyse der Pontryagin- 
dualität eingeführt, die später unter dem Begriff „Quantengruppen" klassifiziert wur- 
de. 

Etwa zwanzig Jahre später beschäftigte sich Woronowicz [Wor87] [Wor88] mit „Pseu- 
dogruppen", als er eine wichtige Familie von Matrixquantengruppen einführte. Sie 
lieferte neuartige Deformationen der zuvor noch als rigide eingestuften Liegruppe 
SU{2). Diese Quanten-S'C/(2)-Gruppen lieferten wichtige Beispiele für die Quanten- 
physrk, in der SU (2) beispielsweise als Isospingruppe in der schwachen Wechselwir- 
kung auftritt. 

Woronowicz erkläite dabei die Quanten-5C/(2)-Gruppen über die Charaktere einer 
axiomatisch vorgegebenen Hopfalgebra. Entsprechend stellen die Quanten-5C/(2)- 
Gruppen Beispiele für Räume in der nicht-kommutativen Geometrie von Connes [Con85] 
dar. Diese Konstruktionen entsprechen denen von Drinfeld [Dri86] und Jimbo [Jim85] 
(vgl. [Ros87]). 

Später, im Jahr 1995, definierten Wang [Wan95] und Van Daele [VDW96] die orthogo- 
nalen und die unitären freien Quantengruppen. Diese stellten sich als universell heraus, 
in dem Sinn, dass jede kompakte Matrixquantengruppe isomorph ist zu einem direk- 
ten Produkt von Unteralgebren der freien Quantengruppe. Dieses Paper zeichnet sich 
durch einen sehi^ konkreten, direkten Zugang zu Quantengruppen aus. Meine Arbeit 
bezieht sich auf Wangs Beschreibung von freien Quantengruppen. 
Entsprechend der Universalität von Wang und Van Daeles Konstruktion ist die Homo- 
logie der beiden freien Quantengruppen von besonderem Interesse. Unter der Voraus- 
setzung, dass eine bestimmte Sequenz exakt ist, haben Collins und Thom in [TC06] 
Schlüsse über die Homologien der orthogonalen und der unitären freien Quantengrup- 
pen gezogen, mit dem Ziel, ihre ^^-Bettizahlen zu bestimmen. Eine Übersicht zu or- 
thogonalen Quantengruppen findet sich bei Collins und Banica [BC07a]. 
Das wesentliche Problem, auf das Collins und Thom in ihrer Arbeit stoßen, ist, dass sie 
zwai- explizit Erzeuger und Relationen der freien Quantengruppe, jedoch keine Basis 
kennen. In dieser Arbeit wird der Formalismus von Reduktionssystemen genutzt, um 
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exemplarisch eine solche Basis zu berechnen und die Exaktheit von CoUins und Thoms 
projektiver Auflösung zu beweisen. 

Reduktionssysteme (synonym Gröbnerbasen oder Standardbasen) wurden 1964 und 
1965 von Buchberger [Biicf)(^], Hironaka [Hir6J] sowie Knuth und Bendix [KB7Ü] 
unabhängig voneinander beschrieben. 1978 zeigte Bergman [Ber78a], dass auch Gröb- 
nerbasen bezüglich Moduln berechnet werden können. 

Reduktionssysteme entwickelten sich zu einem wichtigen Werkzeug in der theoreti- 
schen Informatik, für Theorembeweise und funktionale Programmierung. Es gibt in- 
zwischen sehr gute Software zur Berechnung von Reduktionssystemen im Kontext 
kommutativer Algebren (z.B. SINGULAR [GPS05]), und auch in der Literatur werden 
vornehmlich kommutative Algebren behandelt. Auch für nicht-kommutative Algebren 
gibt es Software (z.B. PLURAL [.jLSI),3], MAGMA [BCP97], GAP [GAP()6]), aller- 
dings beschränkt diese sich auf Spezialfälle. Zur Berechnung werden Vervollständi- 
gungsalgorithmen (siehe [Buc76] und [KB70]) benutzt. Die mir bekannten Implemen- 
tierungen reduzieren in jedem Schritt alle bekannten Regeln vollständig und nutzen 
Symmetrien nicht aus, daher terminieren sie für die freien Quantengruppen nur für 



In Kapitel 1 trage ich die Ergebnisse für nicht-kommutative Algebren zusammen und 
formuliere sie direkt unter Verwendung des Diamantenlemmas. Insbesondere wird ge- 
zeigt, dass sich die Verifizierung eines Reduktionssystems für den Kern eines Mo- 
dulhomomorphismus vereinfachen lässt, falls für eine Algebra ein Reduktionssystem 
bekannt ist. 

Im zweiten Kapitel wird ein vollständiges Reduktionssystem bezüglich der freien or- 
thogonalen Quantengruppen an und verifiziert. Für den Fall n = 2 sind es nur sehr 
wenige Regeln und es kann ein endlicher Automat angegeben werden, der sämtliche 
Basiselemente darstellt: 



In Kapitel 3 werden die Ergebnisse aus Kapitel 1 und 2 genutzt, um eine Basis für die 
Kerne einer freien Auflösung der freien Quantengruppe als Bimodul zu beweisen. 
Insbesondere im Fall von Colhns und Thoms Sequenz liefert diese Methode die kor- 
rekten Kerne. 

Abschließend wird im letzten Kapitel mit der nun verifizierten Auflösung die Homo- 
logie der orthogonalen freien Quantengruppen explizit berechnet. 
Reduktionssysteme 



n < 10. 
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Zum Rechnen in durch Gleichungen definierten Strukturen können Reduktionssysteme 
genutzt werden. Beispiele für solche Strukturen, die in dieser Arbeit betrachtet werden, 
sind Halbgruppen, Gruppen, Ringe, Algebren und Moduln. In den folgenden Kapiteln 
werden für Wörter über einem festen Alphabet Reduktionssysteme, man spricht auch 
von Wortersetzungssystemen oder Semi-Thue-Systemen, genutzt, um Gröbnerbasen 
zu Idealen zu berechnen. 

Weitere Anwendungsbereiche für Reduktionssysteme, die hier nicht weiter betrachtet 
werden, sind Termersetzungssysteme für das Rechnen in logischen Strukturen. Sie 
finden Anwendung bei effizienten Verfahren zum automatischen Theorem-Beweisen 
in der Prädikatenlogik und zur Beschreibung von abstrakten Datentypen, insbesondere 
für Korrektheitsbeweise für Programme in einer hohen Programmiersprache. 

Das Problem in durch Gleichungen definierten Strukturen ist, dass Gleichungen in bei- 
de Richtungen angewendet werden können und dass dadurch der Suchraum auch für 
eine Computer gestützte Berechnung zu groß wird. Der Trick bei Reduktionssystemen 
besteht darin die Gleichungen nur in eine Richtung anzuwenden. Der Suchraum wird 
dadurch stark eingeschränkt und man erhält eine mächtige Simplifikation. 

Ein Beispiel dafür ist das Wortproblem. Sei 8 eine Menge und sei ~ eine Äquivalenz- 
relation auf £. Seien v,w e £. Die Frage, ob v und w äquivalent, also u ~ ui, sind, 
heißt Wortproblem. 

Das Problem ist schon für sehr einfache Gruppen nicht auf den ersten Blick lösbar. 
Beispiel 0.1 

Betrachten wir die Gruppe G =< a, b \ aba, 6^ >. Gilt hier ~ b7^ 

Um das Wortproblem zu lösen wählt man zunächst eine wohldefinierte Partialordnung 
„>" und Reduktionsrelationen h->- auf £, so dass gilt: 

• Reduktion: Jede Relation verkleinert, also \/wi,W2 G £ mit wi W2 gilt: 

wi ~ W2 und wi > W2- 

• Konvergenz: Zu jedem Element gibt es genau eine Normalform, also für jede 
Äquivalenzklasse [w] existiert ein Element zi) G [w], so dass es für jedes w E [w] 
eine Folge von Relationen gibt mit -u; i— > . . . i— > u). 

Die Reduktionsrelationen erhält man, indem man die Äquivalenzrelationen durch ein 
Gleichungssystem beschreibt und dann die Relationen nimmt, die man durch Anwen- 
den der Gleichungen von rechts nach links erhält. Dann startet man die Vervollständi- 
gung nach Knuth-Bendix ([KB7()]). Dieser Algorithmus versucht zu einem gerichteten 
Gleichungssystem ein äquivalentes konfluentes Reduktionssystem zu finden. 

Dieses aus drei Abschnitten bestehende Kapitel basiert auf [Ave95], [New42], [Gre03] 
und [Ber78b]. Zunächst werden abstrakte Reduktionssysteme vorgestellt, danach Er- 
setzungssysteme für Algebren und Moduln. Im letzten Abschnitt wird insbesondere 

'ab ~ ababa ~ ba, also ist b ~ baba ~ bbaa ~ a^. 
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Abstrakte Reduktionssysteme 



eine effiziente Methode zur Berechnung des Kerns einer A-Modul Abbildung vorge- 
stellt. 

1 Abstrakte Reduktionssysteme 

In diesem Abschnitt werden die für Reduktionssysteme nötigen Begriffe definiert und 
es wird ein Beweis für das Diamantenlemma angegeben. 

Damit man leicht mit einem Reduktionssystem arbeiten kann, muss es die so genannte 
Church-Rosser Eigenschaft erfüllen. Der Nachweis dieser Eigenschaft ist sehr müh- 
sam. Leichter ist Konfluenz und noch leichter lokale Konfluenz zu beweisen. Am En- 
de dieses Abschnittes werden wir mit dem Diamantenlemma zeigen, dass diese drei 
Eigenschaften unter gewissen Voraussetzungen gleich sind. 

1.1 Definitionen 

Zunächst definieren wir für eine beliebige Menge £ ein Reduktionssystem TZ. 

Definition 1.1 (Reduktionssystem) 

Eine Teilmenge TZ C £ x £ heißt Reduktionssystem auf £. 

Ein Element (x, y) G TZ heißt Reduktionsregel und wir schreiben dann: 

X ^ y- 

Wir sagen: „x wird zu y reduziert". Wenn eindeutig ist, welches Reduktionssystem 
gemeint ist, schreiben wir statt x ^ y oft nur x ^ y. 

Trotz der Schreibweise ist ein Reduktionssystem keine Abbildung zwischen Mengen. 
Es ist durchaus erlaubt, dass x zu zwei verschiedenen yi , y2 reduziert werden kann. 



Definition 1.2 (Unreduzierbar) 

Ein Element z £ £ heißt unreduzierbar, falls es keine Reduktionsregel gibt, bei der z 
auf der linken Seite steht, also: 

yw e£ gih: {z, w) ^ TZ. 

Definition 1.3 (Reduktionsweg >. ) 

n 

Ein Reduktionsweg ist eine Folge von Reduktionsregeln {xi,yi)i^j G TZ, so dass für 
alle i e I gilt: 

yi = Xi+i. 

Es gibt also einen Graphen: 



Wir schi^eiben einen endlichen Reduktionsweg als xi ^ y»'- Wenn eindeutig ist, 

welches Reduktionssystem gemeint ist, schreiben wir statt x ■>^ y oft nur x ■>■ y. 

Ein Reduktionsweg kann leer, endUch oder unendlich sein. 



1.2 Konfluenz 
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Zu einem Element gibt es Reduktionswege, die von ihm ausgehen. Manche dieser 
Wege enden in einem unreduzierbaren Element. Dies motiviert folgende Definition. 

Definition 1.4 (Normalform) 

Eine Normalform eines Elements x ^ £ ist ein unreduzierbares Element M{x) G £, 
so dass es einen endUchen (oder leeren) Reduktionsweg gibt, der in x beginnt und in 
J\f{x) endet, also : 

X 

Bemerkung 1.5 (Normalform) 

Eine Normalform ist im Allgemeinen nicht eindeutig. In einem abstrakten Reduktions- 
system kann es für ein Element verschiedene Reduktionswege geben, die in verschie- 
denen unreduzierbaren Elementen enden. 

Definition 1.6 (Church-Rosser-äquivalent) 

Zwei Elemente yi , y„ heißen Church-Rosser-äquivalent bezüglich TZ, falls sie über un- 
gerichtete Reduktionsregeln aus TZ miteinander verbunden sind; es also eine endliche 
Folge {yi,yi+i)i=i...n-i gibt, wobei {yi,yi+i) G Teoder {yi+i,yi) G TZ. 
Für zwei Church-Rosser-äquivalente Elemente x, x schreiben wir x ■< ■>■ x. 



1.2 Konfluenz 

Ziel ist es möglichst einfach zu erkennen, ob die Normalformen eindeutig sind. Dazu 
definieren wir einige Eigenschaften für Reduktionssysteme. 

Definition 1.7 (noethersch) 

Ein Reduktionssystem TZ heißt noethersch oder terminierend, wenn jeder Reduktions- 
weg endlich ist. 

Bemerkung 1.8 (Normalform) 

Falls TZ noethersch ist, dann hat jedes Element wenigstens eine Normalform. 
Definition 1.9 (lokal konfluent) 

Ein Reduktionssystem TZ heißt lokal konfluent, falls es für je zwei Reduktionsregeln 
(x, yi), {x, yi), die vom selben Element x starten, zwei endliche Wege {yi,yi+i)i=i...n, 
(yj , yj+i)j=i.,,^ gibt, die mit yi bzw. yi beginnen und im selben Element z enden, also 
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Abstrakte Reduktionssysteme 



zu jedem: 




existiert: 



^ 1^ 
z 



Definition 1.10 (total konfluent) 

Ein Reduktionssystem TZ heißt total konfluent, falls es zu je zwei endlichen Wegen, die 
vom selben Element x starten, zwei endliche Wege gibt, die diese Wege so fortsetzen, 
dass sie im selben Element z enden, also zu jedem: 



existiert: V 



\ 1^ 
z 



Definition 1.11 (Church-Rosser Eigensciiaft) 

Ein Reduktionssystem TL erfüllt die Church-Rosser Eigenschaft, falls sich je zwei 
Church-Rosser-äquivalente Elemente y, y über jeweils nur absteigende Kanten zusam- 



1.2 Konfluenz 
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menführen lassen, also zu jedem: 



n 



■■>• X 



existiert: V 



\ 1^ 

z 

Definition 1.12 (Konvergenz) 

Ein Reduktionssystem H heißt konvergent, wenn es noethersch ist und es zu jedem 
X ^ E genau eine Normalform gibt. 

In der Literatur findet man anstelle von Konvergenz auch die Begriffe kanonisch oder 
vollständig. Wir werden den Begriff „vollständig" für einen Spezialfall von Konver- 
genz gebrauchen. 

Bemerkung 1.13 (totale Konfluenz ^ lokale Konfluenz) 

Aus totaler Konfluenz folgt lokale Konfluenz, die Umkehrung gilt allerdings im All- 
gemeinen nicht. Dazu betrachten wir folgendes Gegenbeispiel: 

Beispiel 1.14 

Seien folgende Reduktionsregeln gegeben: 



• X\ 

• X\ 

• X2 

• X2 



Xi 
Z2 



Das zugehörige Reduktionssystem können wir darstellen durch: 

xi ^ Zi 



Z2 



■ X2 



Von keinem Element aus gibt es zwei Reduktionsregeln, die nach zi bzw. Z2 reduzie- 
ren; alle anderen Paare von zwei Elementen können wir sogar auf die gleiche Normal- 
form reduzieren. Also ist dieses Reduktionssystem lokal konfluent. 



Xl 



X2 



Z\ 



Z2 



Xl 



Z\ 



Zl 



Zl 



X2 



Zl 



Zl 



Zl 



Zl 



Zl 



Zl 



Zl 



Zl 



nicht reduzierbar 



Z2 



Z2 



Z2 



nicht reduzierbar 



Z2 
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Abstrakte Reduktionssysteme 



Die Elemente zi und Z2 sind unreduzierbar, aber es gibt in xi startende Reduktions- 
wege, die nach zi und Z2 reduzieren. Also ist dieses Reduktionssystem nicht total 
konfluent. 

Da es einen unendlich langen Redukionsweg gibt, nämlich 

Xi ^ X2 ^ Xi ^ . . . , 

ist dieses Reduktionssystem nicht noethersch. 

Lemma 1.15 (total konfluent <^ Church-Rosser Eigenschaft) 

Ein Reduktionssystem erfüllt genau dann die Church-Rosser Eigenschaft, wenn es to- 
tal konfluent ist. 

Beweis: [Lemma 1.15] 

Sei für ein Reduktionssystem die Church-Rosser Eigenschaft erfüllt, dann sind alle 
Paare, die über ungerichtete Regeln miteinander verbunden sind, über ausschließlich 
absteigende Kanten zusammenführbar. Also ist das Reduktionssystem total konfluent. 

Für die Umkehrung wollen wir zeigen, dass sich in einem total konfluenten Reduk- 
tionssystem, je zwei Elemente, die über ungerichtete Regeln miteinander verbunden 
sind, auf das gleiche Element reduzieren lassen. Für den Beweis nutzen wir eine voll- 
ständige Induktion: 

Seien xi und X2 über n Church-Rosser-äquivalent. 

• Induktionsbeginn n = 0: Für den Weg der Länge gilt x\ = X2- 

• Induktionsannahme: Alle Elemente, die über n ungerichtete Regeln miteinander 
verbunden sind, lassen sich auf das gleiche Element reduzieren. 

• Induktionsschritt n =^ n + 1: Dann gibt es ein y mit: 



y ■<■ >• X2 oder a^i 




xi y-< ■■■ >-X2. 

Nach Induktionsannahme lassen sich y und X2 über einen Weg ^ zu z 

reduzieren. 

Im ersten Fall gibt es wegen totaler Konfluenz zu xi und z Wege -----^ , die 



sich in z' wieder zusammenführen lassen. Der Weg von X2 nach z lässt sich mit 
dem Weg z nach z' fortsetzen. 

Im zweiten Fall lässt sich der Weg von xi nach y durch den Weg y nach z fort- 
setzen. 



y •< >■ X2 oder xi 




xi z y ■< >- X2 

''AU A A 



1.3 Diamantenlemma 
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So ist in beiden Fällen die Church-Rosser Eigenschaft für xi und X2 und deshalb 
auch für Wege der Länge n + 1 erfüllt. 



Beispiel 1.16 

Folgendes ist ein noethersches Reduktionssystem auf £, so dass es zu einem x ^ £ 

unendlich viele Church-Rosser-äquivalente Elemente gibt: 

Sei 



£ := {xi \ i e ¥\}Ll{zi I z G No} und 7^ := {{xi,Zi) \ i € N}u{(xj, Zj-i | i G N 



dann ist xi ■< >- Xi für jedes i G N, da: 

■R. 




Zo Zl Z2 

Wenn wir zusätzlich noch zq = zi = ■ ■ ■ = Zn 
sogar konvergent. 



setzen, ist das Reduktionssystem 



1.3 Diamantenlemma 



Im Allgemeinen sind totale Konfluenz und die Church-Rosser Eigenschaft sehr schwer 
nachzuweisen. In diesem Abschnitt wollen wir zeigen, dass für noethersche Redukti- 
onssysteme diese beiden Eigenschaften und lokale Konfluenz äquivalent sind. 

Den folgenden Satz findet man in seiner Grundform in [New42]. Sein Name kommt 
daher, dass sich die Definitionen von lokaler Konfluenz, totaler Konfluenz und der 
Church-Rosser Eigenschaft leicht an einem Diamanten veranschaulichen lassen. Lo- 
kale Konfluenz bedeutet, dass je zwei Ecken, die von der Spitze über eine Kante er- 
reichbar sind, über jeweils nur absteigende Kanten wieder verbunden werden können. 
Totale Konfluenz bedeutet, dass zwei beliebige Ecken, die über absteigenden Kanten 
von der Spitze eiTcichbar sind, über jeweils nur absteigende Kanten wieder verbunden 
werden können. Die Church-Rosser Eigenschaft bedeutet, dass zwei beliebige Ecken 
auf einem Diamanten über jeweils nur absteigende Kanten wieder verbunden werden 
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Abstrakte Reduktionssysteme 



können. 




n 



z 

Satz 1.17 (Newmans Diamantenlemma) 

Sei TZ noethersch, dann ist äquivalent: 

1. Zu jedem x ^ E gibt es genau eine Normalform. 

2. Das Reduktionssystem TZ ist total konfluent. 

3. Das Reduktionssystem TZ ist lokal konfluent. 

4. Das Reduktionssystem TZ erfüllt die Church-Rosser Eigenschaft. 

Beweis: [Satz 1.17] Nehmen wir also an, dass TZ noethersch ist, dann gibt es zu jedem 
Element aus 8 wenigstens eine Normalform. 

•1^2: Sei die Normalform eindeutig. Wir betrachten zwei Reduktionswege, 
die im selben x beginnen und zu y bzw. y reduzieren: 

X 

y y 

AA(y) M\y) 

Da das Reduktionssystem noethersch ist, haben y und y eine Normalform. Diese 
Normalformen sind auch Normalformen für x. Da die Normalform eindeutig ist, 
gilt N{y) = N{y). Also ist das Reduktionssystem total konfluent. 



1.3 Diamantenlemma 
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• 2 3 : Zu zeigen: Aus total konfluent folgt lokal konfluent. Da Wege der 
Länge eins gerade Reduktionsregeln sind, ist jedes total konfluente auch ein 
lokal konfluentes Reduktionssystem. 

• 3 =^ 1 : Sei TZ lokal konfluent. Wir werden mit einem Widerspruchsbeweis 
zeigen, dass die Normalform eindeutig ist. Nehmen wir also an, dass es zwei 
unterschiedliche Normalformen y„ und ym zu einem x gibt. 




Da TZ lokal konfluent ist, lassen sich yi und yi zu demselben Element zi redu- 
zieren. Da TZ noethersch ist, gibt es eine Normalform 7V(zi). Da sich y„ und 
ym unterscheiden, gilt Äf{zi) / y„ oder M{zi) / ym- OBdA sei J\f{zi) ^ yn- 
Dann hat auch yi zwei unterschiedliche Normalformen, nämlich y„ und N{zi). 




Nun nennen wir yi in xi um. Dann gilt: x 



Xl, insbesondere x ^ xi und 



Xl hat zwei Normalformen. Genauso wie für x finden wir zu xi ein X2, für wel- 



ches gilt: Xl 



n 



X2, insbesondere xi ^ X2 und X2 hat zwei Normalformen. 



Durch Wiederholung erhalten wir einen unendlich langen Reduktionsweg: 



Xl 



X2 



der ein Widerspruch zu noethersch ist. 
• 3 4^ A : Mit Lemma 1.15 folgt die Behauptung. 



Bemerkung 1.18 (Konvergenz) 

Ein Reduktionssystem TZ heißt konvergent, wenn es noethersch ist und eine (und damit 
alle) der folgenden Bedingungen erfüllt: 
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• Zu jedem x G f gibt es genau eine Normalform. 

• Das Reduktionssystem TZ ist total konfluent. 

• Das Reduktionssystem TZ ist lokal konfluent. 

• Das Reduktionssystem TZ erfüllt die Church-Rosser Eigenschaft. 

2 Reduktionssystem bezüglich einer Algebra 

In diesem Kapitel wollen wir eine Algebra A als Quotient einer freien Algebra T 
auffassen. So können wir jedes a G A als Äquivalenzklasse in T betrachten. Wir wer- 
den TZ so wählen, dass /i , /2 G genau dann in derselben Äquivalenzklasse liegen, 
wenn sie dieselbe Normalform haben. Die lokale Konfluenz dieses Reduktionssystems 
werden wir mittels minimaler Überschneidungen von Silben beweisen. 
Die in dieser Arbeit betrachteten Spezialfälle von Reduktionssystemen nennt man auch 
Wortersetzungssysteme. 



2.1 Definitionen 

Sei K ein Körper. Sei A ein Alphabet. 

Definition 2.1 (Terme T) 

Ein (endliches) Produkt aus Elementen a ^ A und einem Koeffizient A G K heißt 
Term. Die Menge der Terme bezeichnen wir mit T, also: 

T := { Aai • • • a„ | ai, . . . , a„ G A, A G K*, n G N } . 

Definition 2.2 (Monome M) 

Terme ohne Koeffizient aus K heißen Monome oder Worte. Die Menge der Monome 
bezeichnen wir mit A^, also: 

M:={ai---an \ ai, . . . ,an € A} . 

Es ist auch das leere Monom zugelassen. 

Vereinbarung 2.3 

Im Folgenden werden wir nur noch Reduktionssysteme auf Mengen £ betrachten, die 
T enthalten. 

McTcS, 
wobei wir £ später genauer festlegen werden. 

Definition 2.4 (Wortersetzungssystem) 

Ein Reduktionssystem r, in dem bei jeder Reduktionsregel auf der linken Seite ein 
Monom steht, heißt Wortersetzungssystem, also: 



r C M X £. 



2.1 Definitionen 
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Definition 2.5 (Algebra A) 

Ein K- Vektorraum A mit einer K-bilinearen Verknüpfung 

A X A ^ A, 

für die zusätzlich gilt: 

• Assoziativität: a * {b * c) = {a * b) * c Va, b,c £ A, 

• Eins: 3l£A: l*a = a*l = a Va€A, 
heißt Algebra A. 

Definition 2.6 (freie Algebra T) 

Sei ^ ein Alphabet und sei A4 die Menge von Monomen über A. Wir bezeichnen als 
freie Algebra T den Ring: 



m G AI 



^ 0} < OO ■ 

m ^ M 



Für ein f G T bezeichnen wir mit supp {/} die Menge von Monomen, deren Koeffi- 
zient in / ungleich Null ist. 

Also sind die Monome über dem Alphabet A eine lineare Basis für JF. Manchmal 
schreiben wir für eine freie Algebra um deutlich zu machen, dass es sich um die 
freie Algebra über einem Alphabet mit n Buchstaben handelt. 

Aus einem Wortersetzungssystem r C M x T lässt sich ein größeres Reduktionssys- 
tem auf der freien Algebra definieren. 

Definition 2.7 (induziertes Reduktionssystem TZ) 

Sei r C Ai X ein Wortersetzungssystem, dann definieren wir: 



n 



(Xpxs + q, Xp{y)s + q) 



A € K 
{x,y) G r 
p,seM 
q G J- mit pxs ^ supp {q} ^ 



> . 



Wir sagen, TZ ist das durch r auf T induzierte Reduktionssystem. Um deutlich zu 
machen, dass y ein Polynom und nicht nur ein Monom wie x ist, setzen wir Klammern. 

In keinem Summanden, der in q vorkommt, darf pxs als Wort vorkommen, da sonst 
dieser Summand mit Xpxs zusammengefasst werden könnte. Für Beweise ist es um- 
ständlich jeweils pxs ^ supp {q} zu formulieren (vergl. [Ber78b]). Im Folgenden 
übertragen wir daher TZ in ein größeres Reduktionssystem TZ, das auf einer größeren 
Menge definiert ist, in der mit + nicht zusammengefasst werden kann. Das Reduk- 
tionssystem TZ soll so gewählt werden, dass sich die Menge der unreduzierbaren Ele- 
mente nicht verändert. Es sollen alle Regeln aus TZ enthalten sein, also müssen wir zu- 
sätzlich Regeln finden, die dem Zusammenfassen von Summanden in JT entsprechen. 
Es verlängern sich die Reduktionswege, wodurch die Argumente deutlicher werden. 
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Definition 2.8 (Rig R ) 

Ein Rig ist eine Menge R, die mit zwei Verknüpfungen Addition +' und Multiplikation 
• versehen ist, so dass gilt: 

• {R, +') ist ein kommutativer Monoid mit neutralem Element 0: 

(a+'6)+'c = a+'(6+'c), (1) 
+' a = a +' = a, (2) 
a+'b = b+'a. (3) 

• {R, •) ist ein Monoid mit neutralem Element 1: 

{a-b)-c = a-{b-c), (4) 

1 ■ a = a ■ 1 = a. (5) 

• Distributiv: 

a-ib+'c) = {a-b)+'{a-c), (6) 

{a+'b)-c=ia-c)+' (b-c). (7) 

• Null ist ein Annulator: 

• a = a • = 0. (8) 

Wir wollen im Folgenden einen speziellen Rig betrachten. Dieser Rig soll die freie 
Algebra JF enthalten. Dazu betrachten wir zunächst folgendes Beispiel. 

Beispiel 2.9 

Sei (M, 1,-) ein Monoid und sei {H{M),0, +') ein freier kommutativer durch M 
erzeugter Monoid. Also ist H{M) die Menge von formalen Summen 

mi +' 1712+' \-' "T-fc 

von Elementen aus M. 

Die Menge {H{M), 1, 0, +', •) hat die Struktur eines Rigs, wobei die Multiplikation 
aus M auf H{M) erweitert wird: 

fe ; 

(mi +' 7712 +' h' mfc)(ni +' n2 +' h' n/) := ^ ' ^ 'miTij. 

i = 1 j = 1 

Beispiel 2.10 

Sei H wie in Beispiel 2.9 definiert. Die Menge von Termen T := {X^w \ w G A4} ist 
über 

XwW ■ XwW = {XyjXiJj)wW 

ein Monoid, daher ist H{T) ein Rig. 



2.1 Definitionen 
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Definition 2.11 (Rig JF) 

Sei T die Menge von Termen über einem Alphabet A. Wir definieren den Rig über A 
durch: 

T:= H{T), 

wobei H wie in Beispiel 2.9 definiert ist. Im Folgenden sprechen wir auch von dem 
Rig JT, wenn eindeutig ist, welches A gemeint ist. 



Wir können den Rig auch auffassen als: 

w £ A4 i — 1 



#{K / 0} < cx) ■ 
w e M 



Ein Element / G JF ist eine Menge von Familien" über A4 mit Elementen in K* . Also 
ist / ein Ausdruck von Summen mit Termen, die mit „+"' anstelle von „+" verknüpft 
sind. Im Gegensatz zur Summe in der freien Algebra können die Koeffizienten vor 
gleichen Monomen nicht zusammengefasst werden. Es ist also zu beachten, dass diese 
Summe nicht distributiv mit der Multiplikation des Körpers ist, also: 

Xw +' fiw 7^ (A + fj,)w. 

Zwei Ausdrücke sind dann gleich, wenn sie die gleichen Summanden in höchstens 
unterschiedlicher Reihenfolge besitzen. 



Vereinbarung 2.12 

Wir betrachten T C in folgender Weise: 



wobei k,. 



Sei / = '^wW G T, dann ist / 

für a,„ = 



w G AI i — 1 



Bei dieser Einbettung ist zu beachten, dass sie mit 



1 sonst 

den Algebra- Verknüpfungen nicht verträglich ist. 

Wir wollen nun ein größeres Reduktionssystem definieren, das TZ enthält. 

Definition 2.13 (induziertes Reduktionssystem TZ) 

Sei rM x T ein Wortersetzungssystem und sei: 



Rel := < {Xpxs +' q , \p{y)s +' i 



Rel := 



{Xw +' iiw +' q, (A + ii)w +' q) 




(9) 



(10) 



Das durch 



TZ := Rel U Rel 

definierte Reduktionssystem heißt das durch r auf JT induzierte. 



^In einer Familie kann ein Element mehrmals vorkommen. 
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2.2 Konfluenz 

Sei IZ bzw. IZ das durch r auf T bzw. T induzierte Reduktionssystem. In diesem Ab- 
schnitt zeigen wir, dass die Mengen von umeduzierbaien Elementen aus TZ und aus TZ 
übereinstimmen und dass sich Konfluenz von IZ nach TZ überträgt, falls TZ noethersch 
ist. 

Satz 2.14 (N = N) 

Sei M die Menge von unreduzierbaren Elementen in T bezüglich TZ und sei M die 
Menge der unreduzierbaren Elemente in T bezüglich TZ. Es gilt: 

M <^T 

und 

N = M. 

Beweis: [Satz 2.14] Sei / G M. In / können keine zwei Terme mit gleichen Monomen 
vorkommen, da diese mit Regeln aus Rel reduziert werden könnten. Das bedeutet, dass 
/ in :r hegt. 

Für den zweiten Teil des Satzes bemerken wir zunächst, dass z ^ Af genau dann 
gilt, wenn z ein Polynom in ist, in dem kein Summand eine Silbe enthält, die sich 
mit einer Regel aus r reduzieren lässt. Mit 2. 12 können wir z als ein Element aus T 
auffassen, für welches keine zwei Terme mit gleichen Monomen vorkommen. Es kann 
also keine Regel aus TZ angewendet werden. Also ist z auch in T ein unreduzierbares 
Element. 

Für die umgekehrte Richtung sei z € Äf. Das ist genau dann der Fall, wenn weder 
eine Regel aus Rel noch aus Rel angewendet werden kann. Da keine Regel aus Rel 
angewendet werden kann, können in z keine zwei Terme mit gleichen Monomen vor- 
kommen, wir können z also auch als Element in T auffassen. Da nach Voraussetzung 
auch keine Regel aus Rel angewendet werden kann, können wir auch keine Regel aus 
TZ anwenden, also gilt z e Äf. 

o 

Ein Reduktionsweg in TZ, der in T beginnt und endet, impliziert jedoch keinen ent- 
sprechenden Reduktionsweg TZ. Dazu betrachten wir folgendes Beispiel. 

Beispiel 2.15 

Sei r ein Wortersetzungssystem, das nur aus folgenden zwei Regeln besteht: 

X z + y und y z. 

Dann gibt es einen Reduktionsweg in TZ: 

X +' i-y) (z +' y) +' i-y) {z +' z) +' (-y), 



der in beginnt und endet; aber es gibt keinen entsprechenden Reduktionsweg in TZ, 



2.3 Überschneidungen 
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da es für x — y in 7^ nur folgende Reduktionswege gibt: 

z + y -y = z 




x-y 

X — z ^ z + y — z ^ z + z — z = z. 

n n 

Die umgekehrte Richtung gilt jedoch. Dazu betrachten wir folgendes Lemma. 
Lemma 2.16 ( ■>■ C >l ) 

Zu jedem Reduktionsweg in TZ gibt es einen Reduktionsweg in TZ. 

Beweis: [Lemma 2.16] Direkt aus der Definition 2.13 folgt, dass jede Regel aus TZ 
sich durch eine Regel aus Rel und mehrere Regeln aus Rel schreiben lässt. Also lässt 
sich auch jeder Weg in TZ in einen (eventuell längeren) Weg in TZ übersetzen. o 

Satz 2.17 (Konvergenz) 

Sei TZ konvergent, dann ist auch TZ konvergent . 
Beweis: [Satz 2.17] 

Sei TZ noethersch. Wegen Lemma 2.16 lässt sich jede Reduktionsregel in TZ in eine 
Reduktionsregel aus Rel und mehrere Reduktionsregeln aus Rel übersetzen. Ein Re- 
duktionsweg ■>- in T kann demnach in einen längeren Reduktionsweg in 

n 

T überführt werden. Wenn dieser längere Reduktionsweg endlich ist, dann ist es auch 
der in T . Also ist TZ noethersch. Daraus folgt: Jedes f ^ T hat wenigstens eine Nor- 
malform bezüglich TZ. 

Für die Konfluenz betrachten wir folgenden Widerspruchsbeweis: 
Sei nun TZ nicht konfluent, dann gibt es ein / G JF mit zwei verschiedenen Normal- 
formen z\ und 22 bezüglich TZ. Es gibt also zwei Reduktionswege: / ^ z\ und 

/ Z2. Zu diesen Reduktionswegen in TZ können wir mit 2.16 Reduktionswege 

in TZ finden. Nun sind z\ und z\ nach 2. 14 unreduzierbar bezüglich TZ. Dies ist ein 
Widerspruch zur Konfluenz von TZ. 

o 

Bemerkung 2.18 (Induzierter Reduktionsweg) 

Sei gi >^ ö2 ein Reduktionsweg in TZ für Elemente aus dem Rig T, dann ist auch 

TZ 

agib +' q j-^ ag2b +' q 

n 

ein Reduktionsweg, wobei a, h, q beliebige Elemente aus dem Rig sein können. 
2.3 Überschneidungen 

Im letzten Abschnitt hatten wir gesehen, dass es reicht die Konvergenz von TZ zu zei- 
gen um die Konvergenz von TZ zu beweisen. Jedoch ist es viel Arbeit alle möglichen 
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Reduktionswege von jedem Element aus T zu übeiprüfen. Daher wollen wir nun zei- 
gen, dass es für den Beweis der Konfluenz ausreicht sich auf eine Teilmenge zu be- 
schränken. Wie auch in den vorhergehenden Abschnitten seien H und Tl durch ein 
Wortersetzungssystem r induziert. 

Definition 2.19 (Überschneidung {w, V, y)) 

Eine Überschneidung (w, F, F) ist ein Monom w ^ T , zusammen mit zwei unter- 
schiedlichen Reduzierungsregeln V = {x,y),V = {x,y) G r , so dass es p,p,s,s € 
M und A, Ä G K* und q,q e T gibt mit: 

w = Xpxs +' q = Xpxs +' q. 

Bemerkung 2.20 (leeres Monom) 

Die Präfixe p, p und die Suffixe s, s können auch das leere Wort sein. 

Manche Überschneidungen lassen sich durch kürzere ersetzen. Betrachtet man zum 
Beispiel die Überschneidung px = px, dann beginnen die Monome p, p gleich, sie 
lassen sich also zerlegen in p = q ■ pi und p = q ■ pi, wobei pi oder pi leer ist. 
Ähnliches gilt für Suffixe. Daher ist folgende Definition nahe liegend. 

Definition 2.21 (minimale Überschneidung, kritisches Paar) 

Eine minimale Überschneidung {w, V, V) ist ein Monom w G Ai, zusammen mit 
zwei unterschiedlichen Reduzierungsregeln V = {x,y),V = {x,y) G r, so dass es 
p,s e M gibt mit: 

w = px = xs oder w = pxs = x. 

Eine minimale Überschneidung besteht also maximal aus einem Präfix und einem Suf- 
fix. Manchmal sagen wir zu einer minimalen Überschneidung auch kritisches Paar. 

Definition 2.22 (zusammenführbar, behebbar) 

Eine minimale Überschneidung {w,Vi,Vi) heißt zusammenführbai^ oder behebbar be- 
züglich TZ bzw. TZ, wenn es ein z £ T bzw. G T zusammen mit zwei endlichen 
Reduktionswegen {Vi)i=i,,,n und {Vi)i=i...n in TZ bzw. TZ gibt, die im selben Element 
z enden und es somit Wege gibt, die die beiden Regeln wieder zusammenführen. 

Definition 2.23 (vollständig) 

Ein Ersetzungssystem r heißt vollständig bezüglich TZ bzw. TZ, falls jede minimale 
Überschneidung mit Reduktionsregeln aus TZ bzw. TZ behebbar ist. 

Satz 2.24 { r vollständig =^ TZ lokal konfluent) 

Sei TZ noethersch. Falls r vollständig bezüglich TZ ist, dann gilt: 

TZ ist lokal konfluent. 

Beweis: [Satz 2.24] Seien alle minimalen Überschneidungen aus r behebbar. 

Es muss gezeigt werden, dass es zu jedem gi G J^, zu dem es in TZ zwei verschiedene 

92 92 ■ ■ ■ 

TZ TZ TZ 

Reduktionsregeln gi _ gibt, zwei Reduktionswege _ z 



gibt, die im gleichen z enden. 



2.3 Überschneidungen 
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Die Reihenfolge der Summanden spielt keine Rolle. Deshalb schreiben wir die zu 
betrachtenden Summanden immer an den Anfang. Sei (x, y) eine Reduktionsregel aus 
r. Für die Reduktionsregel in Rel schreiben wir dann: 

pxs +' q p(y)s +' q. 

n 

Sei (x, y) eine weitere Reduktionsregel aus r. 

Wir müssen folgende Arten von Überschneidungen betrachten: 

• Beginnend mit Reduktionsregeln jeweils aus Rel: 

Eine Reduktionsregel aus Rel überführt ein +' in die übliche Addition. Die Rei- 
henfolge, in der Reduktionsregeln aus Rel angewendet werden, spielt also keine 
Rolle. 

• Beginnend mit einer Reduktionsregel aus Rel und einer aus Rel: 

Wir weisen für die unterschiedlichen Fälle nach, dass sie zum gleichen Element 
reduziert werden können. 

Fall „Getrennt": Sei gi = Xpxs +' +' ßx +' q. 
Hier betrachten wir: 

^ Xpxs +' + ß)x +' q 

Xpxs +' fix +' ßx +' q -,/--,/ (11) 

Xp{y)s +' fix +' fix + q. 

Diese Elemente lassen sich mit Regeln aus Rel bzw. Rel weiter reduzieren zu 
jeweils Xp{y)s +' {fi + ß)x +' q. 

Fall „Inverses": Sei gi = Xpxs +' {—Xpxs) +' q . 
Hier betrachten wir: 



q 



Xpxs+'i-Xpxs)+'q ^ f ^ ^ ^ ^' ^^2) 

Xp{y)s + {-Xpxs) + q. 



Rel 



Der untere Teil lässt sich mit Regeln aus Rel weiter reduzieren zu Xp{y)s +' 
{—Xp{y)s) +' q und dann mit Regeln aus Rel zu q reduzieren. 



Fall „Überlagert": Sei gi = Xpxs +' fipxs +' q . 
Hier betrachten wir: 



(A + fi)pxs +' q 



Xpxs +' fipxs +'q X , ^ , , , , (13) 

Xp[y)s + fipxs + q, 



Rel 



da gilt: 

(A + fi)x 
A(y) +'/i(x) 



.J" (A + /u)(y) (14) 

■R 



und wegen Bemerkung 2.18 lässt sich diese Überschneidung zum selben Ele- 
ment zusammenführen. 
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Beginnend mit zwei Reduktionsregeln aus Rel: 



Fall „Getrennt": Sei gi = Xpxs +' ^pxs +' q. 
Hier betrachten wir: 



Xp{y)s +' pLpxs +' q 



Xpxs+'mS+'q XpxsV^msVq, ^'^^ 



Rel 



da gilt: 



X / ,-^ A(y)+V(y) (16) 

und wegen Bemerkung 2.18 lässt sich diese Überschneidung zum selben Ele- 
ment zusammenführen. 

Fall: „Überschneidung": Sei gi = Xpxsxs +' q. 
Hier betrachten wir: 

g-j Xp{y)sxs+'q 

>^P^'^~'+'l - Xpxs{y)s+'q, ^^^^ 



Rel 



da gilt: 

{y)sx 
xs{y) 



Rel 



ys{y) (18) 



Rel 



und wegen Bemerkung 2.18 lässt sich diese Überschneidung zum selben Ele- 
ment zusammenführen. 

Dies waren die Fälle, die unabhängig davon sind, ob die minimalen Überschneidungen 
in r behebbar sind. Sei nun jede minimale Überschneidung aus r mit Regeln aus TZ 
behebbar. Mit Satz 2. 16 gibt es dann auch einen Reduktionsweg in TZ, der die minimale 
Überschneidung behebt. Sei (x, y), (x, y) € r. Wir betrachten noch folgende Fälle: 

• minimale Teil Überschneidung: Sei f = px = xs. 
Hier betrachten wir: 

Xp{y)b +' q 



Rel 



da nach Voraussetzung 



Rel ^P^y^ 

f behebbar ist (20) 

X{y)s 



Rel 



und wegen Bemerkung 2.18 lässt sich diese Überschneidung zum selben Ele- 
ment zusammenführen. 



2.4 Ordnungen 
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minimale Total Überschneidung: Sei / = pxs = x. 
Hier betrachten wir: 



Xap{y)sb +' q 



Xapxsb+'q ^""^ , (21) 

Xa{y)b +' q, 



Rel 

da nach Voraussetzung: 

Xp{y)s 



f , . behebbar ist (22) 

Rel 

und wegen Bemerkung 2.18 lässt sich diese Überschneidung zum selben Ele- 
ment zusammenführen. 

Wir haben nun nachgewiesen, dass sich das Element für alle Überschneidungen, egal 
mit welcher Regel begonnen wird, auf dasselbe Element reduzieren lässt. 

o 



2.4 Ordnungen 

Im vorhergehenden Kapitel haben wir gesehen, wie wir lokale Konfluenz nachweisen 
können. Als nächstes wollen wir eine Methode entwickeln, wie wir noethersch nach- 
weisen können. 

Dazu werden wir für den Rig T eine Ordnung definieren. Die Kunst besteht darin eine 
geeignete Ordnung auszuwählen, damit die Konvergenz von TZ leicht zu beweisen ist. 

2.4.1 Definitionen 
Definition 2.25 (Striktordnung) 

Eine strikte Teilordnung, oder kurz Striktordnung, ist eine Relation < auf einer Menge 
M, die irreflexiv (a ^ a für alle o G M) und transitiv (a < b und b < c, dann a < c 
für alle a,b,c ^ M) ist. 

Definition 2.26 (Quasiordnung) 

Eine Quasiordnung ist eine Relation ^ auf einer Menge M, die reflexiv (a ^ a für 
alle a € M) und transitiv ist. 

Es ist stets mögUch, aus einer Quasiordnung eine Äquivalenzrelation zu extrahieren, 
mittels: 

aK.b -.^a <; b und b <: a. (23) 

Der verbleibende, strikte Anteil ist dann definiert durch: 

a <b :<^a <; b und nicht b <: a. (24) 

Äquivalenzrelation und strikter Anteil geben gemeinsam die Quasiordnung vollständig 
wieder. Offensichtlich ist eine Quasiordnung genau dann eine Teilordnung, wenn ihre 
Äquivalenzrelation die Gleichheit ist. 
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Definition 2.27 (Wohlordnung) 

Eine Striktordnung < auf M heißt (strikte) Wohlordnung, falls folgende Bedingungen 
erfüllt sind: 

• Strikte Totalordnung: Für jedes Paar a,b £ M ist entweder a = b oder a < b 
oder b < a. 

• Noethersch: Es gibt keine unendliche, strikt absteigende Folge in M. Äquivalent 
dazu: Jede absteigende Folge wird stationär, d.h. 

(ajOjgN C M mit aj < Oj+i Vj € N ^3N e N \fj > N : aj = ün- (25) 

Eine Quasiordnung heißt noethersch, wenn ihr strikter Anteil noethersch ist. 
Definition 2.28 (Multiplikativität) 

Eine Quasiordnung <; auf einer Halbgruppe M (bspw. die Menge der Monome über 
einem Alphabet) heißt multiplikativ, wenn für alle p, a,b,s^ M gilt: 

(Präfix-Invarianz) (26) 

(27) 
(28) 

(Suffix-Invarianz). (29) 
Definition 2.29 (kombinierte Ordnung) 

Seien <; i und <; 2 zwei Quasiordnungen auf M. Dann definieren wir die kombinierte 
Ordnung <; 12 durch: 

ö ^ 1,2 b :-i^a <i b oder (a f«i b und a <: 2 ^) (30) 



In der kombinierten Ordnung ^1,2 wird zuerst nach der Ordnung <, 1 sortiert. Erst 
wenn zwei Elemente bezüglich <: 1 nicht angeordnet sind, wird <: 2 zu Rate gezogen 
(s.a. [Ave95], Kapitel 1.3). Zwei Elemente sind bezüglich ^ 12 äquivalent, wenn sie 
sowohl in als auch in ^2 äquivalent sind. 

Satz 2.30 (kombinierte Ordnung) 

Die kombinierte Ordnung <. 12 ist eine Quasiordnung. 

Beweis: [Satz 2.30] Reflexivität: Folgt aus der Reflexivität von <: 1 und <; 2. 
Transitivität: Sei a <; 1 2& <; 1,2c mit a,b,c £ M. Dann gibt es vier Fälle: 

• a <i 6 <i c: a <i^2 c folgt direkt. 

• a f»i 6 <i c: Es gilt a <; 1 c, aber nicht a «1 c, also a <i c. 

• a <i 6 «1 c: Wie Fall (2). 



a < b ^ pa < pb 

a ~ b ^ pa K, pb 

und a < b ^ as < bs 

a b ^ as M bs 



• a f»i 6 «1 c: Es gilt a c und a <; 2c. 



2.4 Ordnungen 
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o 

Sind <; 1 und <; 2 noethersch, so ist es auch <; 12: 

Sei (oj) C A eine in <; 12 strikt absteigende Folge. Es kann nur eine endliche Unter- 
folge geben, die auch in <; 1 strikt abfällt. Alle darauffolgenden Folgenglieder müssen 
in <; 2 eine absteigende Folge bilden. Diese muss stationär werden, da <; 2 noethersch 
ist. 

Satz 2.31 (multiplikativ ) 

Sind <. 1 und <, 2 multiplikativ , so ist es auch <. 12. 
Beweis: [Satz 2.31] 

Sei p € M. Für die Präfix-Invarianz müssen wir die folgenden Fälle betrachten: 

• a <i,2 b 

Falls a <i b, dann folgt pa <i pb. Also gilt pa <i 2 pb. 

Falls a b und a <2 b, dann ist pa f»i pb und pa <2 pb, folglich gilt 

pa <i^2 pb. 

• a b, dann ist a b und a «2 b. 

Es folgt, dass pa «1 p6 und pa ^2 pb- Also gilt pa pb. 

Die Suffix-Invarianz beweist man analog. o 
Sei nun {A, <) eine partiell geordnete Menge. 
Definition 2.32 (protolexikografische Ordnung) 

Die protolexikografische Ordnung auf den Monomen über A ist definiert durch: 

ai...a„ <piex a'i...a'^ (31) 

■.^n = m und < ™" ^ (32) 

• • ) Cln—l — ö-n— l! ^ '^n 

für behebige , a'j e A, j = 

Diese Ordnung ist nur eine strikte Teilordnung, da Worte verschiedener Länge nicht 
verglichen werden können. Sie ist multiplikativ nach Definition. Allerdings ist <piex 
eine Totalordnung, wenn man sich auf Monome fester Länge beschränkt, und das Al- 
phabet A total geordnet ist. 

Ist A noethersch (z.B. weil A endlich ist), so ist auch <piex noethersch: Da wir nur 
Wörter gleicher und endlicher Länge vergleichen, muss jede absteigende Folge letzt- 
lich auf eine absteigende Folge von Buchstaben aus A an einer stationären Stelle in 
den Wörtern hinauslaufen. 

Definition 2.33 (lexikografische Ordnung) 

Die lexikografische Ordnung erhält man aus der protolexikografischen, indem man 
Ae = Au {e} setzt, mit einem neuen kleinsten Element e < a für alle a ^ A. Die 
lexikografische Ordnung auf A ist dann 

a <iex a' :<^ael'''l <piex a'e'^l, (33) 

wobei <piex die protolexikografische Ordnung auf Ae ist. D.h., es werden lediglich 
genügend viele e an die Enden der Monome angehängt, um ihre Längen anzugleichen. 
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Falls A total geordnet ist, ist auch die lexikografische Ordnung eine totale Ordnung, 
aber nicht noethersch: Ein Gegenbeispiel ist die Folge b > ab > aab > aaab > . . . 
mit a < b. Sie ist auch nicht multiplikativ: Mit a < 6 ist zwar a < aa, aber ab > aab. 

Definition 2.34 (Knuth-Bendix-Ordnung) 

Die Knuth-Bendix-Ordnung auf den Monomen über A zu einer Gewichtsfunktion 
g : A —>■ N-|_ ist definiert durch: 



wobei G{ai ...an) := ^"=1 9{aj)- 

Die Knuth-Bendix-Ordnung ist eine Quasiordnung (mit reell-positiven Koeffizienten 
ist sie genau dann eine strikte Totalordnung, wenn die Menge der Gewichte {G{aj) : 
aj G A} linear unabhängig über Q ist). Sie ist offensichtlich multiplikativ, und auch 
noethersch, da die natürliche Ordnung auf N_|_ noethersch ist. 

Definition 2.35 (Längenordnung) 

Die Längenordnung <; Lange auf den Monomen über A ist gegeben durch die Knuth- 
Bendix-Ordnung zur Gewichtsfunktion G{a) = l\/a G A. 

Die Längenordnung zählt nur die Zahl der Buchstaben in einem Monom. Wie die allge- 
meine Knuth-Bendix-Ordnung ist auch die Längenordnung im nicht-trivialen Fall ei- 
ne strikte Teilordnung, multiplikativ und noethersch. In der Längenordnung sind zwei 
Monome genau dann äquivalent, wenn sie die gleiche Länge besitzen. 

Definition 2.36 (kanonische Ordnung) 

Die kanonische Ordnung oder entgegengesetzt lexikographische Ordnung <^ kan 

auf den Monomen über einer total geordneten Menge A ist <; Länge, piex- 

Die kanonische Ordnung ist eine Teilordnung: Zwei Monome sind in ihr äquivalent, 
wenn sie gleiche Länge haben und aus den gleichen Buchstaben bestehen. Also ist 
»kan die Gleichheit. Sie ist sogar eine Totalordnung (wenn A total geordnet ist), da 
<piex eine Totalordnung auf den Mengen gleich langer Monome ist. 
Sie ist zudem multiplikativ und für noethersches A auch noethersch, da sie eine Kom- 
bination von kürzbar-multiplikativen und noetherschen Ordnungen ist. Sie lässt sich 
auch analog zur lexikographischen Ordnung schreiben als 



da kürzere Monome hier automatisch als kleiner eingeordnet werden. Sofern nicht 
anders vereinbart, wird auf den Monomen über einem gegebenen geordneten Alphabet 
stets die kanonische Ordnung angenommen. 

Definition 2.37 (Silbenordnung) 

Seien nun {M, <m) und (A^, <7v) strikt total geordnete Mengen (beispielsweise Mo- 
nome über einem Alphabet mit einer der obigen Ordnungen), und 



M{M, N) -.={[111^1^21^2 ■ ■ ■ [in^nfin+i ■ f^j € M, Vj e N,n£ Nq} (36) 



a <; a :^G(a) < G(a'), 



(34) 



a <kan a' :<^4- e'^'la <piex e 



(35) 



2.4 Ordnungen 
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die Menge der Worte mit Silben abwechselnd aus M und A^. Auf dieser Menge sind 
die Striktordnungen 

/ilZ/i . . . ^n+l <AI' fJ-Wl ■ ■ ■ fJ-'m+l /^*1A^2 • • • /^n+l <kan(Af) fJ'lfJ'2 ■ ■ ■ ^^'m+l 0^) 
fllUi . . . fln+l <N' fJ-Wl ■ ■ ■ /"m+1 ^1^2 ■ ■ ■ <kan(7V) 1^1 ^^2 • • • ^'m (38) 

durch die Projektionen von A4(Af, N) auf die Monome über M und N definiert. Be- 
steht nur aus einem Element c G A, und ist M seinerseits die Menge der Mono- 
me über A \ {c} mit kanonischer Ordnung, so nennen wir die kombinierte Ordnung 
<N',M' Menge M{M,N) der Monome über A Silbenordnung zum Trenn- 

buchstaben c. Allgemein, wenn N = B <Z A mit induzierter Ordnung von A ist, und 
M die Menge der Monome über A\B mit kanonischer Ordnung, dann nennen wir 
<N',M' Silbenordnung zu den Trennbuchstaben B. 

Bei der Silbenordnung ist zu beachten, dass die kanonische Ordnung auf zwei getrenn- 
ten Ebenen stattfindet, die folgenden Beispiele mögen dies erläutern: 

Beispiel 2.38 

Sei A = {ai, «2, ö3> ^1, ^2} mit ai < 02 < 03 und 61 < 62- Dann gilt für Monome 
über A in kanonischer Ordnung: 

03 < «102, da das linke Monom kürzer ist, (39) 
0102 < «aoi, da an der ersten Unterscheidungsstelle gilt: oi < «3. (40) 

IstB = {bi,b2} C A die Menge der Trennbuchstaben, dann gilt für die Silbenordnung 
zu den Trennbuchstaben B: 



036103 


< 


01620102 


, da 61 < 62, 


03610301020102030102 


< 


036161 


, da 61 < 6161, 


0161010262 


< 


0362010261 


, da 6162 < 6261 


030203 


< 


61 


, da < 61, 


016103 


< 


01610201 


, da 03 < 02O1, 


02610302 


< 


010361 


, da 02 < 01O3. 



Im letzten Beispiel ist zu beachten, dass durchaus ein Monom über A ist und damit 
der linke wie der rechte Ausdruck je zwei Silben enthält, der linke 02 und 03O2, der 
rechte 01O3 und 0. Nach Längenordnung auf Ebene der Monome von Monomen sind 
sie gleich, also |(o2)(o302)| = 1(0103) (0)| = 2, und es entscheiden die ersten Silben 
02 und 01O3, die ihrerseits Monome über A sind. Auf dieser unteren Ebene ist dann 
02 < 01O3 wie üblich. 

Satz 2.39 (Silbenordnung) 

Sei A noethersch (z.B. endlich) und B C A. Dann ist die Silbenordnung zu den Trenn- 
buchstaben B auf der Menge M_a der Monome über A noethersch und multiplikativ. 

Beweis: [Satz 2.39] Wir brauchen nur zu zeigen, dass die Projektionsordnungen < m 
und < TV mit M = A\B und N = B noethersch und multiplikativ sind, dann folgt die 
Behauptung aus den Eigenschaften der kombinierten Ordnung. 
Noethersch: Jede in <m strikt abfallende Folge (oj) C M_a induziert eine strikt ab- 
steigende Folge (a'j) C Mai in den Monomen über M. Die kanonische Ordnung auf 
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Mm ist aber noethersch, da sie von der kanonischen Ordnung auf induziert wird. 

FolgUch gibt es keine strikt absteigende Folge in Mm, und damit ist <j\/ noethersch. 
Analog gilt das für <7v . 

Multiplikativität: Da <kan multiplikativ ist, gilt für a € M. 

. Hn+l <M l^Wl ■ ■ ■ ß'm+l (41) 

• /in+l <kan /^'l • • • fJ-'m+l (42) 

fin+ia <kan fJ-'l ■ ■ ■ Aim+l^ (43) 

^Xn+ia <M l^Wl ■ ■ ■ (44) 

Ist a dagegen in N, so bleibt die Projektion nach A4 m unverändert, und es gilt nach 

wie vor /xii/i . . . Hm+ia <m ßii^i ■ ■ ■ fJ^m+ia. 

Analog gilt das für Linksmultiplikation und <Ar. o 



^ /ii.. 
=^ fii... 
Hiui . . . 



2.5 Konstruktion von r 

Sei A eine endlich erzeugte Algebra gegeben durch die Erzeuger ai , . . . und die 
Relationen |si, . . . , s„^^ |. Dann existiert eine exakte Sequenz von Vekton^äumen: 

wobei Ia, das durch |si, . . . , s„^^ | erzeugte Ideal ist. 

Sei auf dem Alphabet A = {«i, . . . a„} eine Totalordnung gegeben und sei <yvf die 
kanonische Ordnung auf den Monomen über A. Als Partialordnung auf T wählen wir 
die folgende: 

Definition 2.40 (Ordnung auf T) 

Solange die Terme, in denen das jeweils größte Monom vorkommt, für beide zu ver- 
gleichenden Elemente übereinstimmen, ignorieren wir diese Terme. 
Wenn die größten Monome sich unterscheiden, dann vergleichen wir nach der kanoni- 
schen Ordnung <m- 

Beispiel 2.41 

Seien wi, W2,W3 G M mit wi <m W2 <m ^3 und Ai, A2, A3, Ä3 G K mit A3 7^ Ä3, 
dann gilt bezüglich der Ordnung auf 

• Xiwi +' X2W2 < Xsws, da W2 < w^. 

• Xiwi +' Xsws > X3W3, da wi > 0. 

• Xiwi +' X3W3 < X2W2 +' X3W3, da wi < W2. 

• Aber: Ai^i +' X3W3 und X2W2 +' X3W3 sind unvergleichbar-, da die größten 
Monome gleich sind, sich die Koeffizienten aber unterscheiden. 

Wir schreiben jede Relation s = der Algebra so um, dass das jeweils größte Monom 
w auf der linken Seite und der Rest, eine Summe von Termen, auf der rechten Seite 



2.6 Noethersch 
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des Gleichheitszeichens steht. Die Gleichung von Unks nach rechts gelesen ergibt dann 
eine Ersetzungsregel. Sie ist von der Form: 

n 

u; ^ ^ XiWi. 

i=l 

Jede Reduktionsregel hat also die Eigenschaft, dass jedes Monom auf der rechten Seite 
kleiner ist als das auf der linken. 

Die Menge dieser Reduktionsregeln bezeichnen wir mit r. Sie induzieren eine Menge 
von Reduktionsregeln auf T bzw. JF, die wir mit TZ bzw. TZ (siehe: 2.7 bzw. 2.13) 
bezeichnen. 

Definition 2.42 (Gröbnerbasis) 

Falls r vollständig ist, nennen wir die Menge . . . , | eine Gröbnerbasis von 
Ia bezüghch <m- 

Bemerkung 2.43 (lineare Basis) 

Falls r vollständig ist, dann bilden die Wörter in !F die sich nicht reduzieren lassen 
eine lineare Basis für A. 

Da T eine Rig ist, induzieren die Verknüpfungen für jede Ersetzungsregel eine Viel- 
zahl an weiteren Regeln: 

n 

p-w-s+'q 'p ■ XiWi ■ s+' q, 

n ^ 

i = 1 

wobei p,w,WiS G A4 und q £ T. Da. wir die Ordnung geeignet gewählt haben, 
verkleinert auch jede so erzeugte Regel. 

Bemerkung 2.44 (Wahl von 5) 

Wir wollen hier noch einmal besonders darauf hinweisen, dass es zu einer Algebra 
verschiedene Mengen von Relationen gibt, die sie definieren. Von der Wahl der Rela- 
tionen hängt es ab, ob das induzierte Reduktionssystem vollständig ist oder nicht. 

2.6 Noethersch 

Satz 2.45 (Noethersch) ^ 

Die Ordnung auf T ist noethersch, und für jedes {x,y) G TZ gilt x > y, insbesondere 
ist TZ noethersch. 

Beweis: [] Da die Ordnung <_m noethersch und multiplikativ ist, ist es auch die in- 
duzierte Ordnung auf JT. Dass jede Reduktionsregel verkleinert, folgt direkt aus der 
Definition (2.13). 

o 

Satz 2.46 (Vollständig) 

Falls die Ordnung auf Monomen <_\4 noethersch und multiplikativ ist und falls r voll- 
ständig ist, dann gilt: 

1. Die induzierten Reduktionssysteme TZ und TZ auf T bzw. T sind konvergent. 
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2. Zwei Elemente aus T haben genau dann dieselbe Normalform, wenn sie durch 
die kanonische Projektion txa : T ^ A auf dasselbe Element abgebildet wer- 
den. 

Beweis: [] ^ 
Zu 1.: Da die Ordnung multiplikativ ist, gilt nach 2.45, dass auch TZ noethersch ist. 
Da r vollständig ist, folgt aus 2.24, dass H, lokal konfluent ist. Mit 1.17 ist TZ total 
konfluent und nach 2.17 ist auch TZ total konfluent. 

Zu 2.: "=^>" Seien /, / G mit derselben Normalform. Zuerst überlegen wir uns, dass 
/ ~ -^(Z) ^ gilt: Sei (/ , /i) eine beliebige Reduktionsregel in TZ, die mit / 

n 

beginnt. Sei s = die Relation, die die Reduktionsregel {w , J2 ^i^) in r erzeugt, die 

i 

(/ , /i) induziert. Dann ist 

71 

f - fi= p{w - ^ \iw)s € Ia- 

i 

Durch mehrfaches Anwenden sehen wir, dass auch / — N{f) G Ia- 
Für die Differenz von / und / gilt dann also: 

f-f = f- M{f) + (Mif) - f) G Ia; 

somit werden sie auf dasselbe Element in A projiziert. 
Sei ttaU) = ttaH), dann gilt: 



m 

f - f Ia^ f - f = ^Xi^ Si^Vi^ (45) 

k=l 

/ und / sind Church-Rosser-äquivalent bezüghch IZ (46) 
U^A/-(/)=A/-(/). (47) 



3 Reduktionssystem bezüglich eines Moduls 

Reduktionssysteme kann man auch für Moduln und für Modulabbildungen nutzen, vgl. 
[Ber78b]. Wir wollen in diesem Kapitel aber keine neue Theorie entwickeln, sondern 
einen Modul als Teilmenge einer Algebra beschreiben. Genauer, wir beschreiben M 
als eine Untermenge der freien Algebra !FnA+nM^ damit wir die in 2 beschriebenen 
Methoden für ein Reduktionssystem für Algebren nutzen können. 

3.1 ^-Vollständigkeit 

In 2.24 hatten wir gesehen, dass wir Konfluenz nachweisen können, indem wir die 
minimalen Überschneidungen untersuchen. Nun werden wir zeigen, dass wir nicht 
alle minimalen Überschneidungen betrachten müssen. 



3.1 ^-Vollständigkeit 
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Definition 3.1 (7^-Prädikat V) 

Sei V : T —>■ {wahr, falsch} ein Prädikat, das folgende Bedingung erfüllt: 

• Falls (x, y) € TZ und V{x) = wahr, dann ist auch 'P{y) = wahr. 
Ein solches Prädikat nennen wir 7?.-Prädikat. 

Definition 3.2 (TZp) 

Für ein 7^-Prädikat V bezeichnen wir die Regeln aus TZ, die mit einem x mit ^(x) = 
wahr beginnen, mit TZ-p, also 

TZv ■■= {ix,y) G TZ I V{x) = wahr} . 

Die Untermenge in £, die Urbild von wahr unter P ist, bezeichnen wir mit f-p, also 

£v:= {x e£ I P(x) = wahr} . 

Bemerkung 3.3 (Folgerung) 

Sei "P ein 7?.-PrädLkat. Folgende Eigenschaften ergeben sich für TZp direkt aus der 
Definition: 

• Es gilt: 

TZ-p = {ix,y) eTZ I V{x) = wahr und T^{y) = wahr} . 

• Sei yi y„ ein Reduktionsweg in TZ und sei V{yi) = wahr, dann gilt für 

jedes i = l . . .n: 

'PiVi) = wahr. 

• Sei yi ■>^ y„ ein Reduktionsweg in TZ und sei T'{yn) = falsch, dann gilt für 

jedes i = 1 . . . n: 

V{y^) = falsch. 

• Ist TZ konvergent, dann ist auch die Teilmenge TZp auf E-p ein konvergentes 
Reduktionssystem. 

Definition 3.4 (Silbenverträglichkeit) 

Ein Prädikat V : T ^ {wahr, falsch} heißt silbenverträglich, falls für jedes p,s ^ M. 
folgende zwei Axiome erfüllt sind: 

• Summandenverträglichkeit: 

P(p +' s) = wahr <^ T'{p) = wahr = 

• Faktorenverträglichkeit: 

T>[ps) = wahr =^ T'{p) = wahr = P(s). 
Bemerkung 3.5 (Alternative Definition) 

Alternativ könnten wir Silbenverträglichkeit auch definieren durch das Axiom. 
Sei g := ' '^w,iW, dann gih: 

V{q) = wahr =^ V{w) = wahr für alle w mit A^^, > 0. 
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Satz 3.6 ( C ;r ) 

Sei V ein silbenverträgliches TZ-Prädikat, dann induziert jede Regel aus TZ-p einen 
Weg in TZ-p. 
Beweis: [Satz 3.6] 

Sei (öl, 52) S TZ-p, dann gibt es (x, y) £ r mit: 

gi = Xpxs + q und (72 = + q. 

Mit Lemma 2.16 lässt sich (51, (72) als Weg in TZ schreiben: 

Xpxs +' q Xp{y)s +' q. 

n 

Nach Voraussetzung ist V{Xpxs +' q) = wahr und mit Bemerkung 3.3 liegt dann der 
gesamte Weg in IZp. 

o 

Satz 3. 7 (Konvergenz) 

Sei V ein silbenverträgliches TZ-Prädikat. Sei TZp konvergent, dann ist auch TZp kon- 
vergent. 

Beweis: [Satz 3.7] Durch mehrfaches Anwenden von Satz 3.6 folgt, dass alle Wege 
aus TZ-p einen Weg in TZp bilden. Nun ist dieser Beweis nach Ersetzung von T ^ TZ, TZ 
durch Tp, Tp, TZp, TZp identisch mit dem für Satz 2.17. o 

Definition 3.8 (P-minimale Uberschneidung) 

Sei V ein silbenverträgliches 7^-Prädikat. Eine minimale Überschneidung {w, V, V) 
mit V{w) = wahr, heißt P-minimale Überschneidung. 

Definition 3.9 (P-voUständig) 

Ein Wortersetzungssystem r heißt P-voUständig, falls jede P-minimale Überschnei- 
dung behebbar bezüglich TZ ist. 

Satz 3.10 (T' -vollständig =^ Konfluenz) _ 

Sei r ein T^ -vollständiges Wortersetzungssystem, dann ist {Tp,TZp) ein lokal konflu- 
entes Reduktionssystem. 

Beweis: [Satz 3.10] 

Sei f e Tp und (/, 51), (/, ^2) G TZp, dann gik auch (/, 91), (/, 52) S Ti. Falls 
(/) 51)5 (/i 92) ^ Rel gilt, dann liegt wenigstens einer von beiden in Rel. Der Beweis 
ist nun genauso wie der für Satz 2.24, nur dass wir anstelle von Bemerkung 2.18 den 
Satz 3.6 nutzen. 

Falls (/, gi), (/, 52) G Rel gilt, dann lassen sich / und g-i schreiben als: 

/ = Aipixisi +' qi = X2P2X2S2 +' q2, (48) 
gi = XiPi{yi)si+' qi, (49) 

wobei Xi e K* und (xj, yi) G r, sowie Pi,Si GM und qi G T. 



3.1 ^-Vollständigkeit 
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Falls qi / q2, dann muss qi = \2P2X2S2 und q2 = Aipi^isi sein. In diesem Fall 
lassen sich gi und §2 zu Xipixisi +' \2P2X2S2 reduzieren. 
Sei also qi = 92- 

Falls Aipixisi = X2P2X2S2, dann ist der Beweis genauso wie der für Satz 2.24. 
Falls Aipixisi 7^ X2P2X2S2, dann gibt es folgende Möglichkeiten: 

1. getrennte Silben: Es gibt ein w M mit: 



PlXiSi = P1X1WX2S2 = P2X2S2- 



2. getrennte Silben vertauscht: Es gibt ein w A4 mit: 

PlXiSi = P2X2WX1S1 = P2X2S2- 

3. volle Überschneidung: Es gibt wi,W2 € A4 mit: 

Xl = W1X2W2. 

4. volle Überschneidung vertauscht: Es gibt wi,W2 £ M mit: 

W1X1W2 = X2- 

5. Teil-Überschneidung: Es gibt W\,W2 ^ M. mit: 

W\X\ = X2W2- 

6. Teil-Überschneidung vertauscht: Es gibt € M. mit: 

X\W2 = W\X2- 



Die Fälle 1 und 2 können wir wieder wie in Satz 2.24 behandeln. 
Die Fälle 3 und 4 sind symmetrisch, wir zeigen 3: 

Hier gilt = wahr. Da / = piXiSi +' q gilt, ist wegen der Silbenverträglichkeit 
von V auch V(j>\X\S\) = wahr, also ist auch V{x\) = wahr. 

Demnach ist die minimale Überschneidung {x\ = w\X2W2 , (xi,yi) , {x2,y2)) eine 
"P-minimale Überschneidung. Nach Voraussetzung lässt sie sich beheben. Es gibt also 
Reduktionswege: 

yi — i ••• — ^ 

z. 

Wiy2W2 i ... i 

7^•p -Rv 
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Wegen Satz 3.6 gibt es dann auch Reduktionswege: 

91 



z. 

Kp ' ' ' TZp 
Die Fälle 5 und 6 sind symmetrisch, wir zeigen 5 : 

Hier ist wi ein Teilwort aus pi und V{f) = wahr, also ist auch V{pixisi) = wahr 
und auch V{wixi) = wahr. 

Demnach ist die minimale Überschneidung {wixi = X2W2 , (xi,yi) , (x2,y2))eine 
"P-minimale Überschneidung. Nach Voraussetzung lässt sie sich beheben. Es gibt also 
Reduktionswege: 

wivi i ... ^ 

Up TZp 

z. 

y2W2W2 i . . . !: 

■Rp Up 
Wegen Satz 3.6 gibt es dann auch Reduktionswege: 
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Tip Up , 

z. 

Up ' ' ' Tlv 

Es lassen sich also alle Überschneidungen beheben, somit ist TZ-p lokal konfluent. 



3.2 A ® A°P-Moduln 

Wie in den vorhergehenden Abschnitten sei A das Alphabet mit den Buchstaben ai , . . . , 
und sei M. die Menge der Monome über A, weiter sei A eine Algebra und die 
freie Algebra mit Erzeugern aus A. Bezüghch A sei rA ein vollständiges Reduktions- 
system. 

Nun sei M ein durch ei, . . . , G^f^ endhch erzeugter A (g) -Modul. Mit Mam 
bezeichnen wir die Menge der Monome über dem Alphabet mit den Buchstaben A U 
{ei, . . . , Ctim }• '^^i J^nA+nM fr^i^ Algebra über M.a,m mit der Silbenordnung 
zu den Trennungsbuchstaben {ei, . . . , Snj^ }. 

Nehmen wir an, dass es n-^ E N und S := {ei, . . . , e„— } gibt, so dass folgende 
Sequenz exakt ist: 

^ M (A A^P)''^ M ^ 0, 

wobei M der durch durch S erzeugte A ® A°^-Modul ist. 
Ein Element c G (A (g) A°p)'^'^ schr-eiben wir als 

N 

c = ^ Pa^i^Sa, wobci Pa,Sa £ A und 6,/^ Erzcugcr von M sind. 



Da M ^ (A (g) A"'^)'^'^ injektiv ist, können wir jeden Erzeuger von M mit sei- 
nem Bild identifizieren. Es gibt also € {1 . . . um} und Pa^s^ G A, so dass 



3.2 A (g) A°P-Moduln 
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6t — ^ ^ Pu^Ca^a- 

o- = 1 

Für jedes pcr, wählen wir ein Urbild unter der kanonischen Projektion vr^ : JF„^ -» 
A und erhalten so ein Element in {TriA ^ ^riA )"'*^ C ^riA+riM '■ 

o- = 1 

Aus den Erzeugern von M werden wir nun ein Reduktionssystem rM C M^a.m x 
^riA+nm konstruieren. Dazu stellen wir die obige Summe so um, dass der größte 
Summand, wir bezeichnen ihn mit x^, ohne seinen Koeffizienten auf der linken 
Seite steht: 

TM ■■= {{xl , X, - A~^eJ I t = 1 . . . n-j^} . 

Um zu verdeutlichen, dass dieses Wortersetzungssystem vom Erzeugersystem 5 des 
Moduls M abhängt, nennen wir tm auch das durch S induzierte Reduktionssystem. 
Die Reduktionsregeln in rM beginnen jeweils mit einem Wort, in dem genau ein Er- 
zeuger des Moduls vorkommt. 

Bemerkung 3.11 (Wahl des Erzeugersystems) 

Wenn man das Erzeugersystem S für M geeignet gewählt hat, wird das induzierte 
Reduktionssystem rA,Q vollständig. Diese Wahl ist oft jedoch sehr schwer. Es gibt 
Algorithmen, die aus einem gegebenen Erzeugersystem ein neues Erzeugersystem S' 
konstruieren, so dass das induzierte Wortersetzungssystem vollständig ist. Leider ter- 
minieren diese Algorithmen nicht in jedem Fall. 

Zur Erinnerung, in den vorhergehenden Kapiteln haben wir ein Wortersetzungssystem 
rA bezüglich einer Algebra A konstruiert. Wir haben aus einem Erzeugersystem 
Sa für das Ideal Ia konstruiert, wobei Ia definiert war durch: 

0^ Ia^ J'n^ A^O. 

Sei vm wie oben konstruiert, dann setzen wir: 

TAM := TA U rM- 

Wir wollen nun ein Prädikat auf TnA+nM definieren, mit dem wir die Elemente des 
Moduls markieren können. Dazu betrachten wir zunächst folgende Definition. 

Definition 3.12 (.F(O), .F(l)) 

Die Menge der Elemente aus J^nA+nM^ deren Summanden keinen bzw. genau einen 
Erzeuger von M enthalten, bezeichnen wir mit J^(0) bzw. 

Lemma 3.13 (J-'{1)) 

Die kanonische Projektion ttm ■ -^(1) ~^ ^ ist surjektiv. 
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Beweis: [Lemma 3.13 ] Sei c G M, dann gibt es t^r £ {1 . . . und G ^ 

mit: 



c 



t'G ^C7 f'G 

CT = 1 



Da die kanonische Projektion tta '■ ^txa ~^ surjektiv ist, können wir für jedes pi, Si 
ein Urbild pi, Si G J^tia wählen. Dann gilt: 



o- = 1 



Bemerkung 3.14 {-km = '^m ° A) 

Mit {TriA ® ^tia)'^'^ C -^(1) C können wir die kanonische Projektion 

T^M '■ -^(1) M als Verknüpfung der folgenden Abbildungen schreiben: 

WA ^ (A O und (50) 

VDM-iA^ A^P)""^ ^ M. (51) 

Lemma 3.15 (Zerlegung von Kern (wa)) 

Sei I := Kern {tta ■ ^tia ~^ dann lässt sich Kern {wa) wie folgt zerlegen: 
Kern (cta) = ^ /e^ J^„^ + ^ J'^^ ej/. 

i=l i=l 

Beweis: [Lemma 3.15] Wir zeigen zunächst „2": 
Alle Summanden liegen schon im Kern, da 

WA {I^i^TiA ) = {I) ^i'^A {^riA ) = 

und auch 

'^A i^riA ^d) = ^A {^riA ) ^i'^^A {I) = 0. 

Als nächstes zeigen wir „C": 
Sei 

/ = ^ ^ KjPi,j^i^i,j S Kern(roA) C 

i = 1 j = 1 



wobei Xij G K und pij, Sij G M. 
Es gilt also: 



71 M rrii 



i = 1 j = 1 

Nun ist {ei, . . . , en^^^} eine Basis des freien A-Bimoduls (A (g) A^^)"*^, also ist für 
jedes i = 1, . . . um- 

rrii 

= X^ TTAiPij) ® T^AiSij). 

] = 1 



3.2 A (g) A°P-Moduln 
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Anders gesagt, ist 

{Pi,j) ^ (sij) G Kern (tta «> vta : ® A®A). 

j = 1 

Für diesen Kern gilt jedoch: 

Kern {tta ^ t^a ■ ^tia ® ^^a ^ A® A) = l ® TnA + ^nA ® 

Also ist 

riM 



i=l 



Satz 3.16 (Normalform) 

Sei rA,M wie oben konstruiert und sei TZ durch rA,M induziert. Seien f,f E ^(1), 
dann sind die Aussagen 

1- t^mU) = t^mU) 
2. f •<■ ■>- / 

äquivalent. Also stimmen, falls IZ noethersch ist, die Menge der Normalformen und 
das Bild von ttm überein. 

Beweis: [Satz 3.16] 

1^2: _ _ _ 

Sei ttmU) = t^mÜ), also ist -Kj^if - /) = und tuaU - /) S Kern {wm) = M. 
Es gibt also € {1 . . . rijvf} und p^, S A, so dass 



Für jedes , wählen wir ein Urbild unter der kanonischen Projektion tta '■ ^riA 
A und erhalten so ein Urbild unter wa'- 

n In 
o- = 1 \ o- = 1 

Nun gilt mit Lemma 3. 15: 

71 

f-f-^Pae,Ja= ^91^ + ^92_^ 

V '[^^ , <^Y.I<^i^riA Y.^-n-A'^i^ 

GKern(roA) 

Der Anteil in / für jeden Summanden aus g\ und g2 lässt sich schreiben als p(x — y)s, 
wobei p, s G T^a und (x,y) G rA;_ ähnlich gih = {xi.yi) mit {xi.yi) G tm- 
Zusammen sehen wir, dass f •<■ >■ f. 
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2 =^ 1: Sei gi ■<■■■■->- gn, dann gibt es eine endliche Folge (9^,9^+1), wobei {gi,gi+i) G 

TZ oder {gi^i,gi) € 7^. Für die Behauptung reicht es also zu zeigen: Wenn g,g G TZ 
ist, dann gilt auch ttm{9) = T^M{g)- 

Eine Regel (g, g) E 7^) lässt sich schreiben als: 

{Xpxs + Apys + g), 

wobei s G q G •?>iA+riM und (x, y) G ta U r^. 

Also gilt: g — g = p{x — y)s und somit auch 

^A{g -g)= ^a{p{x - y)s) = wa{p)'^a{x - y)wA{s). 
Wir betrachten folgende zwei Fälle: 

• Falls (x, y) G r^, dann gilt wa{x — u) = 0. Dann ist schon WA{g — = 0. 

• Falls {x,y) G rjvf, dann gilt x — y = \~^e, wobei e wie zu Beginn des Ab- 
schnitts aus einem Erzeuger e von M konstruiert ist. Es folgt wa{x — y) = e G 
M, also rojvr(e) = 0. 

Da ttm = ° '^A, folgt in beiden Fällen TTM{g) = T^ivrig)- 

o 

Definition 3.17 (Modul Prädikat Vm) 

Sei TZ das Reduktionssystem auf J^tia+tim > das durch 

TAM ■=rA^rM 

induziert ist. Das Modul Prädikat T'm ist folgendermaßen definiert. Sei c G ^riA+riM > 
dann gilt: 

Vm{c) = wahr <^ c G :r(0) U J^{1). 

Satz 3.18 (Konvergenz) 

Sei die Ordnung auf den Monomen A4a,m so gewählt, dass sie noethersch und multi- 
plikativ ist und sei rA,M si>^ T' M-vollständiges Reduktionssystem, dann gilt: 

1. Die Reduktions Systeme TZ-pj^ undTZ-pj^ auf F-pj^ bzw. J^Vm sind konvergent. 

2. Zwei Elemente aus C J-p^ haben genau dann dieselbe Normalform, wenn 
sie durch die kanonische Projektion ttm ■ -^(1) ~^ ^ auf dasselbe Element 
abgebildet werden. 

Beweis: [Satz 3. 18 ] Zu 1.: Da die Ordnung multiplikativ ist, folgt aus Satz 2.45, dass 
TZpj^ C TZ auch noethersch ist. Da rA,M T^m- vollständig ist, folgt aus Satz 3.10, dass 
auch TZp^ lokal konfluent ist. Mit Satz 1.17 ist TZp^^ total konfluent und nach Satz 
3. 10 ist auch TZpj^ total konfluent. 
Zu 2.: 
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Seien /, / G ^(1) mit derselben Normalform, dann gilt auch / ■< -^>- / und mit Satz 
3.16 gilt 

^(/)=vr(/). 

Sei vr(/) = '/r(/), dann gilt nach Satz 3.16 auch / •< - ;^>- /. Da TZ nach 1. konvergent 
ist, stimmen nach Satz 1.17 die Normalformen von / und / überein. 

o 

Definition 3.19 (Gröbnerbasis) 

Sei rA,M wie oben konstruiert. Falls rA,M ein Pjvf-vollständiges Reduktionssystem 
ist, dann heißt {ei, . . . , Snj^ } Gröbnerbasis von dem Untermodul M C (A A"^)"''^ 

Um zu zeigen, dass TZ konvergent ist, brauchen wir also nur nachzuweisen, dass die 
minimalen Überschneidungen in ta U vm mit höchstens einem Modulerzeuger beheb- 
bar sind. 

3.3 Kern eines A ® ^"^-Homomorphismus 

Sei A = T 1 1 eine Algebra und C x JF ein Reduktionssystem für /. Wir 
wollen nun eine Methode angeben, wie wir den Kern einer Abbildung zwischen freien 
A (g) A°P -Moduln berechnen können. 

Sei ^ : (A (g) A°p)"i ^{A® A°^f' ein A ® A°P-Homomorphismus. Den Graphen 
der Abbildung bezeichnen wir mit 

T{4>) ■.= {{m.9) |5G(A0A°Pr}. 

Sei nq := m + ns. Mit (A A°p)"i © (A O A°^f ^ (A (g) ist V{4>) 

Untermodul eines freien Moduls. Wir setzen: 

Q:={A® A°^f^ jv{^) 
und erhalten ähnUch wie im Abschnitt 3.2 eine exakte Sequenz: 

^ Q (A A^^f^ ^ Q ^ 0, 

wobei Q = r((/)). Sei die Ordnung auf Tnj^^uQ die Silbenordnung zu den Trennungs- 
buchstaben < ... /„^ < ei < • • • < e„2, wobei . . . , /„^ die Erzeuger des 
Urbildmoduls und ei, . . . , die Erzeuger des Bildmoduls sind. 
Wie in Abschnitt 3.2 konstruieren wir aus einem Erzeugersystem für Q ein Reduk- 
tionssystem TQ. 

Bemerkung 3.20 (Wahl des Erzeugersystems) 

Von der Wahl des Erzeugersystems für Q hängt es ab, ob das induzierte rg geeignet 
ist (vgl. 3.11). 

Lemma 3.21 (Erzeugersystem) 

Seien . . . , /„^ die Erzeuger des Urbildmoduls , dann ist 
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ein Erzeugersystem für T{(j)) = Q. 

Beweis: [Lemma 3.21] Sei 5 G (A (g) A°^)"\ dann lässt es sich schreiben als: 

N 

(7=1 

wobei fecr, Ccr G A (g) A°^ und v G {1, . . . , ni}. Da ein A (E) A°^-Homomorphismus 
ist, gilt: 

N 

(Pia) = ^K(l)ifüccT- 

(7=1 

Also lässt sich jedes {(f){g),g) G r((/)) durch (</>(/./), /J erzeugen. o 

Die Reduktionsregeln in rg lassen sich wegen Bemerkung 3.2 zerlegen in: 

rj := {(x,y) G rg | i G {1, . . . ,ni},p, s G A4 mit x = pfis} und (52) 
Te := {(x,?/) G rg \ i e {l, ... ,n2},p,s e M mitx = psis} . (53) 

Bemerkung 3.22 (Ordnung) 

Nach der gewählten Ordnung ist jeder Erzeuger des Urbild-Moduls kleiner als ein 
Erzeuger des Bild-Moduls. Da eine Regel (x,y) G rj verkleinert, enthält auch jeder 
Summand, der in y vorkommt, jeweils genau einen Erzeuger des Urbild-Moduls. 

Sei im Folgenden 'Ra,q das durch rA,Q auf J^ri^+nQ induzierte Reduktionssystem, 
wobei ng := ni + 722. 

Bemerkung 3.23 (Rel) 

Eine Reduktionsregel {g, g) G "/^a.q ist von genau einer der folgenden Formen: 



Name : 


9 - 


9 


mit 


Rel : 


\iw +' X2W +' q - 


-> {Xi+X2)w+'q 




ReU : 


Xwxw +' q - 


-> Xw{y)w +' q 


{x,y) G VA 


Rel/: 


Xpxs +' q - 


-> Xp{y)s +' q 


{x,y) G rj 


Rele : 


Xpxs +' q - 


Xp{y)s +' q 


{x,y) G re 



Dabei sei A, A G K*, sowie p, s G A4 und w,w € Ma,q und q G J^riA+ng- 

Ähnhch wie wa im Abschnitt 3.2 nutzen wir im Folgenden oft die beiden Projektio- 
nen 

TTo :.F(0) ^ A, (54) 
TTi -.^{1) ^{A® A°P)"« , (55) 
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wobei ^(0) bzw. die Teilmengen aus J^nA+riQ bezeichnen, deren Elemente nur 
Summanden, mit keinem bzw. genau einem Erzeuger enthalten. 
Die Menge der Elemente aus ^(1), deren Summanden genau einen Erzeuger aus dem 
Urbildmodul enthalten, bezeichnen wir mit 

Sei ^ : T-rij^+ng ^riA+riQ der Homomorphismus, der dadurch definiert ist, dass er 
die Erzeuger des Urbildmoduls auf Null abbildet und für alle anderen Erzeuger die 
Identität ist. 

Bemerkung 3.24 (Kern (^)) 

Jeder Summand eines Elements aus ^{Ij) enthält einen Erzeuger des Urbildmoduls, 
also gilt T{lf) C Kern(^). 

Wir zerlegen 'R-a,q in die Teilmengen: 

^5 - = {{9,9)^ nA,Q I i{9) = m und X € .F(l) } , (56) 
: = ^A,Q - (57) 
Wir wollen uns zunächst überlegen, wie die Regeln in TZ^ aussehen. 
Bemerkung 3.25 (Regeln in 7^^) 

Sei {g, g) € TZ^, dann gilt mit den Bezeichnungen aus Bemerkung 3.23: 

• Falls {g,g) € Rel, dann ist w G -^(1/)- 

• Falls {g,g) € Rel^, dann ist wxw G J^{lf). 

• Die Regel {g,g) liegt nicht in Relg. 

• Falls {g,g) € Rel/-, dann ist pxs,pys G ^1/- 

Es wird also niemals eine Regel aus rg genutzt, aber es kann jeweils vorkommen, dass 
q einen Erzeuger des Bildmoduls hat. 

Definition 3.26 (induzierter Modul L) 

Sei TUA ■ -^(1) ^ (A (g) wie im Abschnitt 3.2 konstruiert. Sei L der Unter- 

modul des Urbildmoduls, der folgendermaßen definiert ist: 

L := {tti{x) - ■Ki{y) \ {x, y) G r/) . 

Wir nennen L auch den durch r f induzierten Modul. 

Lemma 3.27 (Modul L) 

Seien gi,gn G mit g •<■■■-■■>■ gr„, dann gilt: 

T^i{9) - ■^i{9n) G L. 

Beweis: [Lemma 3.27] Sei gi ■<■ ■>- dann gibt es eine endliche Folge {gi,gi^i), 

wobei {gi,gi^i) G 7^^ oder {gi^i,gi) G TZ^. Für die Behauptung reicht es also zu 
zeigen: Wenn {g,g) G 7^^, dann auch 7^i{g) — TTi{g) G L. 

Sei {g, g) G 7^^. Mit den Bezeichnern aus Bemerkung 3.23 unterscheiden wir folgende 
Fälle: 
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• Falls {g,g) € Rel, dann gilt: 

7ri(g) =7Ti{Xiw +' \2W +' q) = Ai7ri(?i;) + \2TTi{w) + vri(g) (58) 
=7ri((Ai + X2)w) + TTiiq) = ^i((Ai + X2)w +' q) (59) 
=Tri{g). (60) 

Also gilt 7ri(g) - 7ri(g) = G L. 

• Falls {g, g) € Rel^, dann liegt entweder w oder w in Sei ü) G ^(1)- Es 
ist 7ro(a;) = vro(y), da (x, y) G r^, und daher gilt: 

^1(5) =T^i{Xwxw +' q) = X7rQ{w)-irQ{x)'Ki{w) + 7ri(g) (61) 
=A7ro(tt;)7ro(y)7ri(tt;) + '/ri(g) = iri{Xwyw +' g) (62) 
=vri(9). (63) 

Also gilt ■7Ti{g) — 7ri(g) = G L. Den Fall w G behandeln wir analog. 

• Falls {g, g) G Rel/, dann gilt: 

T^iig) =vri(Apxs +' gr) = A7ro(p)7ri(j;)7ro(s) + 7ri(g), (64) 
7ri(9) =vri(Apys +' = A7ro(p)7ri(y)7ro(s) + 7ri(g). (65) 

Also gilt wegen tti{x) — vri(y) G L auch 7ri((7) — ^1(5) ^ 

o 

Sei im Folgenden [T] := Tn^+nq / und sei 

[nA,Q] := {{[g], [g]) G [T] X [^] I {g,g) G 7^A,Q und [g] ^ [g]} . 

Lemma 3.28 (Äquivalenzklassen sind verträglich mit T{lf)) 
Sei g G -^(1/), dann gilt das auch für jeden Repräsentanten in [g\. 

Beweis: [Lemma 3.28] Sei g G .^(1/) und sei gn G [g], dann ist g = gi •<■ ■>■ qn, 

also gibt es eine endhche Folge {gi,gi+i), wobei {gi,gi+i) G oder {gi+i,gi) G TZ^. 
Für die Behauptung reicht es also zu zeigen: Wenn {g, g) G T^g und g oder ^ G .?^(lf ), 
dann liegen beide in J'^(lj). 

Sei {g, g) G TZ^. Mit den Bezeichnern aus Bemerkung 3.23 unterscheiden wir folgende 
Fälle: 

• Falls {g, g) G Rel, dann führt die Regel nur zwei Terme mit gleichen Monomen 
zusammen; es kommen in g die gleichen Monome wie in g vor. 

Also gi\tg&T{lf)^geT{lf). 

• Falls {g, g) G Rel^, dann ist x, y G ^(0). Da entweder gilt g oder g G T{lf), 
muss q G .^(1/) und entweder w oder w G ^{^f) sein. 

Also giltöG^(l/)^5e^(l/). 

• Falls {g,g) G Rel/, dann betrachten wir die folgenden zwei Fälle: 
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- Sei g € T{lf), dann sind auch pxs,q G J^{lf). Mit Bemerkung 3.22 ist 
y G -^(1/) und dap, s G A^, gilt auchpys G 

- Sei g G ^(1/), dann ist auch q G ^(If)- Da (x,y) G rj, ist x G .^(1/) 
und da p, s G A4, gilt auch pxs G -^(1/)- 

o 

Lemma 3.29 (Reduktionsregeln sind verträglich mit T{lf)) 
Sei {g, g) G 'R-a,q fnit g G T{1 /), dann gilt: 

2. ge^iif). 

Beweis: [Lemma 3.29] Zu 1.: 

Sei {g,g) G 'R'A,q und g G .^(1/)- Mit den Bezeichnen! aus Bemerkung 3.23 unter- 
scheiden wir folgende Fälle: 

• Falls {g, g) G Rel, dann führt die Regel nur zwei Terme mit gleichen Monomen 
zusammen; es kommen in g die gleichen Monome wie in g vor. 

Also folgt aus g G -^(1/) auch g G und deshalb gilt £^{g) = = ^(5). 

• Falls {g, g) G Relyi, dann ist x, y G ^(0). Da entweder gilt g oder g G T{lf), 
muss entweder lu oder w G ^(1/) sein. 

Also folgt g G .^(1/) und auch g G ?{lf) und deshalb gilt ^(5) = = i{g). 

• Falls {g, g) G Rel/, dann folgt aus Bemerkung 3.22, dass auch g G ^(1/) 
Zu 2.: 

Mit 1. folgt aus [g, g) G 1Za,q, so dass gilt: [g] = [g]. Mit Lemma 3.28 folgt dann die 
Behauptung. 

o 

Satz 3^30 (Kern) 

Sei \Ra,q\ konvergent, dann gilt: 

{tti{x - y) I (x,y) G r/) = Kern (0) . 

Beweis: [Satz 3.30] 
„^": 

Sei (x, y) G rj, dann ist wegen Bemerkung 3.22 (0, 7ri(x — y)) & Q = r((/>). Also ist 
0(vri(x - y)) = 0. 

Sei /i G Kern ((/>), dann ist (0,/i) G r(<^). Wegen Satz 3.16 gilt (0, /i) •<-■■■■■>- (0,0). 

'l<-A,Q 

Da wir jede Regel aus TZ auch als einen Weg in TZ schreiben können (vgl. 2.16), gilt: 

(0,/i) - (0,0) und 

mh)] [(0,0)]. 
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Nun ist [7^a,q] konvergent, es gibt also Wege: 

[{o,h)] — ^[{v,)] — -...[M] 

[(0,0)] -[(ni)] ^...[{um)] 

und wir erhalten folgendes Diagramm: 
(0, h) =: v'n ■<■■■-■■>- v'' ^ lA ■< -^->- v'' 

wobei v", v'- G [uj] und u-', u- G [uj]. 
Nach Lemma 3.29 und Lemma 3.28 liegen alle v'/, v[, u'J, u[ € .^(If ). Nach Lemma 
3.29 gilt vri(f,-) = tti{v'-^-^) und 7Ti{u'j) = 7ri{u'-_^-^). Zusammen mit Lemma 3.27 
folgt: 

TTiK') - 7ri(wf),7riK) - vri«) G L. 

o 

Um ein Erzeugersystem für den Kern zu erhalten, reicht es also ein konvergentes 
zu kennen. Wenn TZa.q konvergent ist, dann ist es auch [TIa,q]- Um die 
Konvergenz von 'R'A,q nachzuweisen kann man zeigen, dass alle "P-minimalen Über- 
schneidungen behebbar sind (vgl. 3.18). Wir wollen nun zeigen, dass wir nicht alle 
diese Überschneidungen überprüfen müssen. 

Zunächst werden wir zeigen, dass die Regeln aus TZ^ mit denen aus TZ^. kommutieren. 
Dazu betrachten wir folgendes Lemma. 

Lemma 3.31 (TZe kommutiert mit IZ^) 

• Sei (91,(72) G T^£_ und {g2,h2) G TZe, dann gibt es ein hi G J^{1), so dass 
(öl) ^1) £ T^B. und {hl, h2) G TZ^, also 




Vr, ■<■■ 



■■>■ vö 



Tic 



— ^2 



Ur, •<■■■ 



■■>- uö 



^ u„ 

l<'A,Q l^A,Q 



• Sei (51,(72) G und {gi,hi) G TZe, dann gibt es ein /12 G so dass 

{hl, /12) G T^g und {§2, /12) € TZe, also 
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Sei {gi,hi) € TZ- und sei 92 ■< >-5i, dann gibt es ein /i2 G -^(1) ntit 

(92, G und /i2 ■<■■■-■■>- hi , also 



hi^9i^-^^92 



h2 -Tl. 




Beweis: [Lemma 3.31] Ein Element g € können wir zerlegen in einen Anteil in 
G -^(1/) und einen Anteil gs, der nur Monome mit jeweils einem Erzeuger des 
Bildmoduls enthält: 

9 = (93,9^) 

Sei {{gE,g() ^ g) ^ TZ^ eine Regel, die mit g beginnt; sie verändert nur die zweite 
SteUe, alsoö = (5s,öc)- 

Da TZa,q durch rA,M induziert ist, gibt es für jedes v G ^{l) die Regel {{v,g^) — > 
{v,g^,)) G 7^5. 

Sei {{gE,g^) ^ /i) G TZs eine Regel, die mit g beginnt; sie verändert g^ nicht, al- 
so ist h = (/iH, +' g^). 

Da TIa,q durch rA,M induziert ist, gibt es für jedes v G .^(1) die Regel ((öh, v) 
{hE,h^'+'v)) G TZe. 

Also „kommutiert" jede Regel aus Tl-= mit jeder aus TZ^, weshalb die beiden ersten 
Punkte gelten. Den letzten Punkt zeigt man durch mehrfaches Anwenden der ersten 
beiden. o 

Definition 3.32 (schwach vollständig) 

Sei rA,Q '■= fA U rq und sei Vq das Modulprädikat. Falls jede 'Pg-minimale Über- 
schneidung {w, TT, TT ) mit TT, 7f G U Tg mit Regeln aus TZa,q behebbar ist, dann 
nennen wir r^.g schwach vollständig. 

Satz 3.33 (Hauptsatz) 

Sei rA,Q schwach vollständig, dann ist 

[TZa^q] C ^{1) X .^(1) lokal konfluent. 

Beweis: [Satz 3.33] Sei rA,Q schwach vollständig und seien {[g], [h]), {[g], [h]) zwei 
Reduzierungsregeln, die mit [g] beginnen, dann existieren gi,g2 G [g] und hi G [h] 
sowie h2 G [h] mit: 

gi •<■■-■■>- g2 



Nun gilt [g] G ^(1) und damit auch gi, g2,hi,h,hi,h G Da ([(7i], [/li]) G 

[^a,q], ist [gi] 7^ [hi], also liegen {gi, hi) in TZs ■ Mit Lemma 3.31 vereinfacht sich 
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das Diagramm zu: 




Tie 



Da ((72, ^2), {g2,h2) £ ^H, sind sie von einer Regel aus va U r^. induziert, nach Vor- 
aussetzung und ähnlich wie Satz 3. 10 können wir zeigen, dass es Wege /i2 ■>■ z 

und h >- z gibt. Diese Wege sind auf den Äquivalenzklassen von folgender Form: 




Wir erhalten also ein Erzeugersystem für den Kern, indem wir nachweisen, dass alle 
minimalen Überschneidungen in rA,M, die höchstens einen Erzeuger des Bildmoduls 
enthalten, bezüglich 'R'A,q behebbar sind. 
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Konvergentes Reduktionssystem für A{n) 
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Definition A{n) 



In diesem Kapitel werden wir für die orthogonale freie Quantengruppe ein vollständi- 
ges Reduktionssystem angeben. 

4 Definition A{n) 

Definition 4.1 

Sei A{n) die K-Algebra, die von aij, wobei i,j G {!,..., n}, und den Relationen 

n 

p=i 

n 

p=l 

erzeugt wird. Es gilt also A{n) = ^„2 ^ lA(n)^ wobei 

/ n n \ 

-^A{n) '■— ( ^ ^ 0,i,pO'j,p ~ ^ ^ 0'p,iO'p,j = <^i,_; | J = 1 • • • ) • 

\p=l p=l I 

Wir nennen ^(n) die orthogonale freie Quantengruppe mit -Erzeuger. 
Bemerkung 4.2 

Schreibt man die Erzeuger als Matrix: 

dann lassen sich die Relationen schreiben als: 

AA^ = id, 
A^A = id, 

wobei id die Identitätsmatrix und A^ die transponierte Matrix von A ist. 
Satz 4.3 (vollständiges Reduktionssystem 

Sei r^(„) := |Zp,g, Sp^g, Zp_g,r, -^p^g,,- \ p,(l,r = 1,. . . wobei 

^5'p,g 
'^Pl'/l'" 



(dl pflX g , X^j=2 ^i,p^i,q ~l~ ^P,q) i 

(ap,iag,2ar,2 , ~Op^i X^"=3 aq^ittr^i + üp^iöq^r — {— Y17=2 C'P,iO'q,i + (^p,?) , 
{0'l,pa2,qO'2,r , ~'^l,p Y17=3 '^i,q'^i,r + ai,p^(j,r " (" Y^^=2 '^i,p'^i,q + «^p,?) ö^l,r) : 



cfa«?! /i? mit der kanonischen Ordnung ein vollständiges Wortersetzungssystem 

für A{n). 

Bemerkung 4.4 (Spezialfälle n = l und n = 2) 

Falls n = 1, gibt es nur einen Erzeuger ai i und nur eine Relation (af ^ , 1). 

Falls n = 2, fällt in Zp^q^^ und Sp^g^^ auf der rechten Seite jeweils die erste Summe 
weg. 



47 



Vereinbarung 4.5 

Um die Lesbaifeit zu erhöhen, setzen wir: 



p,q 

p,q,r 



p,q,r 



Yli=2 (^p,i'^q,i + ^p,q^ 
X/j=2 '^i,p^i,q + ^P,q-i 



Die Regeln in fA(n) verkürzen sich dann zu: 



ai,pOl,g 
Op,iag,2Ör,2 



^p,qj 
^p,qi 

z., 



p,q,r ^p,q(^r,li 
^p,q,r Sp^qCLl^r ■ 



Bevor wir den Satz 4.3 beweisen, bemerken wir noch, dass wegen Satz 2.46 und der 
Definition 2.40, das durch r^(„) induzierte Reduktionssystem konvergent ist. 

Beweis: [Satz 4.3 ] Es sind zwei Dinge zu zeigen: 

1. Es gilt: {x-y\ {x, y) G r_4(.„)) = /_4(„). 

2. Das Ersetzungssystem r^(„) ist vollständig. 
Zu 1.: 

Es gilt: Nach Definition ist 



M{n) 



{Zp,q - üp^iaq^i), -{Sp^g - ap^iüg^i) \p,q = 1, . . . ,nj . 



Also gilt: C fA{n)- 

Andererseits sehen wir, dass Zp^q^r, Sp,q^r C /_4(„)gilt durch folgende Gleichungen: 



Zp,qO'r\ — '^p,lög,lO'ri — ^p,lZq,r i 
Sp^qCLlr — öljpOljqflljr — Ojl,pSq^r- 



(66) 
(67) 



Zu 2.: 

Um Vollständigkeit zu zeigen müssen alle minimalen Überschneidungen behebbar 
sein. In der folgenden Tabelle sind alle minimalen Überschneidungen aufgeführt. Ein 
Eintrag in der Tabelle besteht aus drei Teilen: der Länge der Überschneidung, dem 
Monom, für das es zwei Reduzierungsregeln (Zeile • s und p ■ Spalte) gibt, und einer 
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Behebung der minimalen Überschneidungen 



Seitenangabe, auf der die Überschneidung behoben wird. 





Zx,y — ö-aijlöj/,! 


Sx,y — Oi,2:Oi,y 


Zp^q 


1 : ap,iaq,ia»/,i (5.2) 

2 : beide gleich 


1 : Op,iOi,iOi,y (5.4) 

2 : oi,iOi,i (5.6) 


Sp,q 


1 : ai,pai,ia?/,i (5.5) 

2 : ai^ioij (5.6) 


1 : oi,pOi,gOi,j, (5.3) 

2 : beide gleich 


Zp,q,r 


1 : nicht möglich 

2 : nicht möglich 


1 : Op,iOg,20i,20i,y (5.13) 

2 : Op,iOi,20i,2 (5.15) 


Sp^q^r 


1 : ai,pa2,qa2,iay,i (5.14) 

2 : ai,pa2,ia2,i (5.16) 


1 : nicht möglich 

2 : nicht möglich 




Zx,y,z = CLx,iay^20-z,2 


Sx,y,z = Oi,a;a2,y02,2 


Zp^q 


1 : ap,iaq,iay,20-z,2 (5.7) 

2 : nicht möglich 


1 : Op,iOi,i02,j;02,2 (5.9) 

2 : oi,i02,i02,2 (5.11) 


Sp,q 


1 : ai,pai,iay^2az,2 (5.10) 
2:01,101,202,2 (5-12) 


1 : oi,pOi,i02,j;02,2 (5.8) 

2 : nicht möglich 


Zp,q,r 


1 : nicht möglich 

2 : nicht möglich 

3 : beide gleich 


1 : Op,iOg,20l,202,y02,z (5.17) 

2 : ap,iOi,202,202,2 (5-19) 

3 : Ol, 102,202,2 (5-21) 


Sp^q^r 


1 : Oi,p02,g02,lOj/,202,2 (5.18) 

2 : oi,p02,i02,202,2 (5.20) 

3 : oi,i02,202,2 (5-21) 


1 : nicht möglich 

2 : nicht möglich 

3 : beide gleich 



5 Behebung der minimalen Überschneidungen 

In den folgenden Rechnungen steht 5x^y immer für das Kroneckersymbol, 

_ J 1 für X = y 
'^^'^ ~ \ sonst ■ 



5.1 Rechenregeln 
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Bemerkung 5.1 (Symmetrie) 

Durch Vertauschen der Indizes aus Zp g erhält man Sp^q, und durch Vertauschen der 
Indizes aus Zp^q^r erhält man Sp^q^r, weshalb einige der Rechnungen symmetrisch sind. 



5.1 Rechenregeln 

Satz 5.2 (Rechenregel) 

In der freien Algebra ^„2 gilt: 



j=2 i=2 



Zp^ijüj^z — ^ ap^iSi^i^z — (1 — ^i,z — ^2,2)ap,iai,, 
i=3 i=3 



n n 



^ ^ Zp,j,j — ^ ^ CLp^lSi^i + ßp^l 
i=2 j=3 



j=3 i=2 i=2 j=3 



n 

,i=3 / i=3 \j=3 



E 



=3 



Beweis: [Satz 5.2] 
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Behebung der minimalen Überschneidungen 



Zu 1.: 



i=2 



11 In 



j=2 \i=2 



( 



j=2 i=2 



i=2 



i=2 



i=2 



«P,y(l-^i,!/)/ =(l-<5p,i)ap,; 



i=2 



Zu 2.: 



Zu 3.: 



i=3 



j=3 \ i=3 / 

n n 

n In 
i=3 V i=3 



1=3 i=3 

n. 



i=3 



n / n \ 

j=2 \ i=3 / 

n I n \ 

i=3 \j=2 y 

n 

■ E ^P^^i,i + '^P,l 
i=3 



(68) 
(69) 

(70) 
(71) 

(72) 
(73) 
(74) 

(75) 

(76) 
(77) 

(78) 
(79) 

(80) 
(81) 



5.1 Rechenregeln 
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Zu 4.: 



Zp^iaj^iüj^z (82) 

n / n \ 

^ - ^ 1 ^ öp.ifli.i - (5^,1 I aj,iaj,z (83) 
j=3 \i=2 / 

n n n 

^ - ^ ^ ap,iai,iaj^iaj^z + ^ (^p.iaj.iaj.z (84) 
j=2 i=3 i=3 

n I n \ n 

i=2 \ j=3 ) j=3 

n n n 

■ X^ ap,j'S'j^i_2 — ^ ap,iai,i(5i,2 + Sp^iaj^iaj^z (86) 

j=2 i=2 j=3 



Zu 5.: 



\3=3 

- 1 — öp,! X^ag.iOl.i + ap,l<^(},l 1 j ''^o,j,y(^j,z — Öy,. 



(87) 



(88) 



i=3 



J=3 



n 

ap,i X^ 0(7,1 I öl 



p,i / ^ "«g, 

i=3 \ j=3 



i=3 



i=3 \j=3 



(89) 
(90) 
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Behebung der minimalen Überschneidungen 



Zu 6.: 

n 

^^P,g,j(^j,y (91) 

n / n \ 

= - "P'i Yl - flj.y (92) 

j=2 \ i=3 / 

n I ^ \ 

= — Z CLp^iüg^i j ^ CLj,iO'j,y — ^i,y + (^i,!/ j + ^ ^p,i^q,j'^j,y (93) 

i=3 \j=2 y j=2 

= - Z ap,iag^i I ^ aj.iOj,?; - (^i,?/ j - ^ Op.iag,«^«,?/ + "'P^^q,j"-j,y (94) 

i=3 \j=2 / i=3 j=2 



ap,iaq,iSi,y - (1 - - 5j/,2)ap,iag,y + (1 - (^g.Oap^lOg^j^ (95) 

i=3 
n 



5.2 Reduktionswege für Op lOy i 
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5.2 Reduktionswege für ßp ittg la^ i 

5.2.1 Beginnend mit (op^iflg^iay^i , Zp qüy^i): 



Qp,iQg,iQ^/,i |-^^ Zp^qüy^i (97) 



5.2.2 Beginnend mit {ap^ag^iUy^i , ap^iZq^y) 



Qp,i Qg,iQy,i H ^ ap^iZq^y — üp^i ( — ^ aq^iüy^i + (5q,j; I (98) 



1=2 



■ - ap,iaq,2ay,2 + Zp^q^y (99) 

^p,q,y + Zp,qO-y,l + ^p,q,y (100) 
: Zp^qüy^l (101) 



Bemerkung 5.3 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.3) 
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Behebung der minimalen Überschneidungen 



5.3 Reduktionswege für ai,pai ^ai ^ 

5.3.1 Beginnend mit {ai^pai^qUi^y , Sp^qUi^y) 



Qi,pQi,gQi,y ^p,q^^,y (102) 



5.3.2 Beginnend mit {ai^püi^qai^y , ai^pSq^, 



Ql,p Ql,gQl,y a-l,pSq^y — üi^p ^ O-i^qUi^y + (103) 

= - Ql,pQ2,g«2,i/ + Sp^g^y (104) 

I ^ ~ ^p,<i,y ^p,i'^^,y ^p,Q,y (105) 

= Sp^qüi^y (106) 



Bemerkung 5.4 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.2) 



5.4 Reduktionswege für Op lOi^iOi^ 
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5.4 Reduktionswege für 

5.4.1 Beginnend mit (op^ifli^iai^y , Zp^iai^y) 



Op.lfll.lOl,»/ I > 



(107) 

j=2 / 
n 

(108) 

j=2 

n 

+ (109) 



8=2 

n 



i=2 \j=2 / 

n n 

'■ X] X] °-P^i^hi°-i'y ~ (1 ~ ^i,y)ap,y + 5p,iai,y (Hl) 

i=2 i=2 
n n 

i=2 j=2 



5.4.2 Beginnend mit (op^iai^iai^y , ap_i5i_y): 



l'S'l.y 



n 



= - ap,iaj,i aj,y + «p.i'^i.^y (114) 
i=2 

~ n 

- ^ Zpjaj,j/ + ap,i5i,y (115) 
i=2 

n / n \ 

= XI ( ~ '^p.i ) 0'j,y + «p,i'^i,s/ (1 16) 

j=2 \i=2 / 

n n 

= '^'^^p,i^j,i"-j,y - (1 - ^p,i)0'P,y + «P,i'^i,s/ (117) 

i=2 i=2 
n n 

= y^ y^ üp^iaj^iüj^y — üp^y + Öp^lOl^y + (^l^yOp^l (1 18) 

j=2 i=2 

Bemerkung 5.5 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.5) . 
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Behebung der minimalen Überschneidungen 



5.5 Reduktionswege für ai.pai iOy i 

5.5.1 Beginnend mit (ai^pai^iOy^i , Sp^iüy^i] 



n 

= - ^ ai,p ai,iay,i + h,pay,i (120) 

i=2 

~ n 

— ''^CLi^pZi^y + Sl^püy^l (121) 



i=2 

n 



— ^ o-i,p j ^ o.i,j(^y,j ~ ^i,y ) + (^i.pO?/,! (122) 

i=2 \j=2 ) 

n n n 

= ^ ^ ^i,P^i,j^y,j ~ ^ 0,i,p^i,y +Sl,p(ly,l (123) 
i=2 j=2 i=2 

=(l~'^a,i)'^i.p 

5.5.2 Beginnend mit (ai^pai^iOy^i , ai^pZi^y): 

I — ^ ai,pZi^y = — ai,p j ^aij^yj — (^i,?/ j (124) 

n 

= - ^ ai,paj,i ai,y + ai,pöy^i (125) 
i=2 

~ n 

- ^ Spjüyj + ai^pöy^i (126) 
i=2 

n / n \ 

= ^ ( ^ ai^pOjj - öpj I Oj/j + ai,p5j/,i (127) 

j=2 \i=2 / 

n n n 

= ^ ^ ai.paijOyj — ^'^pjflyj +oi,p<^3/,i (128) 

i=2 i=2 j=2 

= (1— (5p,i)ay,i 

Bemerkung 5.6 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.4) . 



5.6 Reduktions wege für a i , i a 1 1 
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5.6 Reduktionswege für «i iai i 
5.6.1 Beginnend mit (oi i Ol 1 , ^i i): 



«1,1^1,1 |— ^ - ^ai,iai,i + (^1,1 (129) 

~ n 1 n \ 

^ 5Z 2Z V3,^ - ki + 1 (130) 
i=2 \j=2 / 



5.6.2 Beginnend mit (ai^iai^i , 



n 



ai,iai,i I — - + <^i,i (131) 

~ n / n \ 

^ - + 1 (132) 

j=2 \i=2 / 
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Behebung der minimalen Überschneidungen 



5.7 Reduktionswege für 0^,105,10^,202,2 

5.7.1 Beginnend mit (ap,iag, 10^,202, 2 , -^p,gOy,2a2,2) 



Qp,lflg,l Qiy,2Q2,2 | Zp^qay^20'Z,2 (133) 

5.7.2 Beginnend mit (ap,ia<j,iay,2a2,2 , ap,i - Zg,j^a^,i)): 

) (134) 

= -ap,i Og,! X] ~ ^Q^^y,z (135) 



\ i=3 

n 



.1=2 



+ a„ (136) 

^ n \ 
^öy.iO^.i - (137) 



— — Qp,lQg,l 

Vi=3 / 

+ ( ap,iag,2Qi/,2 — Zp,q,y^ o,z,i (138) 

+ {Zp^q^y — Zp^güy^l — Zp^q^y) ü z ,1 (140) 

= a?/,ja2,j - Sy,z + ay,iaz,i j (141) 

/ n \ 

= ~Zp,q ( CLy,iaz,i ~ ^y,z + 1 (142) 

\j=3 / 

= -Zp^q ( -02,5/02,2) (143) 



Bemerkung 5.7 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.8) . 



5.8 Reduktionswege für ai,pai,ija2,y02,^ 
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5.8 Reduktionswege für 01,^01,^02,^02,5; 

5.8.1 Beginnend mit (ai,pai,ga2,y02,z , Sp^qa2^ya2^, 



ai,pai,q a2,ya2,z Sp^qa2,ya2,z (144) 

5.8.2 Beginnend mit (01,^01,502,^02,^ , ai,p {Sg^y^z - Sq^yai^^))- 

Ol,p Ol,g02,ya2,^ I > ai,p {Sq^y^z — Sg^yUi^z) (145) 

= - ai,p ai,g ^ Oj,j^Oj,2 - ai,g5y,^ (146) 



i=3 

n 



+ Ol,« (147) 

- Qi,pQi,g aj,yai,2 - 5y^^ (148) 

+ ( ai,pQg,2Q2,i/ - 'S'p,g,y^ 01,^ (149) 

+ {Sp,g,y ~ Sp^qüy^i — Sp^q^y) Oi,^ (151) 

/ n \ 

~ [ ^i'V^'h^ ~ ^V'^ + Q^;,lOl,2 1 (152) 

/ n \ 

~ Sp,q ( ^ ^ Q'i,yO'i,z ~ ^y,z ~\~ Sy^z 1 (153) 
\i=3 / 

- S'p,g ( -02,^02,2) (154) 



Bemerkung 5.8 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.7) . 
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Behebung der minimalen Überschneidungen 



5.9 Reduktionswege für 0^,101,102,^02,2 
Bemerkung 5.9 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.10. 
5.9.1 Beginnend mit (ap,i 01,102,^02,2 , ^p,i 02,^02,2): 



Op,lQl,l 02,y02,z ^Op,iOi,i + 5p,iJ 02,^02,2 (155) 

n 

= - ^ Op,i ai,i02,y02,2 + (5p,l02,.y02,2 (156) 

i=2 
~ n 

ytti^z) + äp^ia2,ya2,z (157) 



i=2 

n 



- ^ Op,i 1 oi,i ^ aj,yaj,z - aißy^z ) (158) 

i=2 \ j=3 



n 



+ ^ ap^iSi^yüi^z + Öp,ia2,ya2,z (159) 



i=2 

n n 



■ ^ ^ CLp^iai^iüj^yaj^z - ^ Op,jai,j(5j^,2 (160) 

i=2 j=3 i=2 
n 

+ ^ ap,iSi^yai^z + 5p,l02,y02,2 (161) 
i=2 
n n 

^ X] 0,p,iO'l,iO'j,yO'j,z + (2"^,! - 5p,l) (5j^,2 (162) 
i=2 i=3 
n 

+ ^ ap^iSi^yüi^z + '5p,i02,ya2,2 (163) 



j=2 
n n 



■ ^ ^ ap,iai,iaj,yaj,z + -^p.if^j/.^ (164) 

n 

+ ^ ap,iSi^yai^z - 5p,i {5y,z - a2,ya2,z) (165) 

i=2 



5.9 Reduktionswege für 0^101102,^02,^ 
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5.9.2 Beginnend mit (0^,101,102,^02,^ , Op,i (Si,^^,^ - 5i,yai,^)): 

ap,iai,ia2,ya2,z (166) 



a.2 



öp,l I Ol.l y ^ aj^yCLj z Ol,l(5y,2 (167) 



J=3 



D,iOi,i C'j,yO'j,z - öy,z (169) 



+ y^"p,iQj,i Qj,y"i,^ - ap,i(5i,j^oi,2 (170) 



i=2 

~ ~ / 



-4 



^Op,iai,j - Jp,i I I ^0^,2/0^,^ - (5y,2 j (171) 
i=2 / \i=3 



n 



+ ^ Zpjüj^yai^z — Op,i(^i,yOi,2 (172) 



5.2 



i=2 

n n 



+ ap,iSi,y + ((5i,y - (5p,i) Op,y^ oi,2 - Op,i(^i,j;Oi,^ (174) 

n n n 

■ y ^ ^ ^ Q'p,iO'l,iO-j,yO'j,z + ■^p.l'^j/,^ + CLp^iSi^ytti^z (175) 
j=2 j=3 j=2 

/ n \ 

~ '^p.i I X] "'o,y°'h^ + Qi.yQi.z ) (176) 



n n 



y^ y^ 1p,i(^l,iO-j,yO'j,z + ^p,l'5j/,2 + y^ ^p iSi^yai^z (177) 
i=2 j=3 i=2 



n n 



■ ^ ^ ^ ^ Q'p,iO'l,iO-j,yQ'j,z + + y^ CLp^iSi^ytti^z (179) 

j=2 j=3 j=2 

- <5p,i ('5j/,2 - 02,^02,2) (180) 
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Behebung der minimalen Überschneidungen 



5.10 Reduktionswege für ai ^ai iay 20^,2 
Bemerkung 5.10 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.9. 
5.10.1 Beginnend mit (ai,pai,iaj,,2a2,2 , Sp^iay^2az^2)- 



ai,pai,i ay,2az,2 ^-'^ai,pai,i + öp^ij ay^2az,2 (181) 

n 

= — 0'i,p (li,iay,2az,2 + ^p,iay,2(i-z,2 (182) 
i=2 

Z ^ 

I > — ^ iZi,y,z — Zi^yüz,!) + 5p,iay,202,2 (183) 



i=2 

n 



^ aj,p j flj,! ^ (^yj^zj - Oi^iöy^z ) (184) 

i=2 \ j=3 



n 



+ ^ o-i,pZi,yaz^i + Sp^ay^2az,2 (185) 



j=2 

n n 



■ ^ ^ ai^püi^iayjazj — ^ ai^pai^iöy^z (186) 

j=2 j=3 j=2 

n 

+ ^ ai^pZi^yttz^i + 5p,iay^2az,2 (187) 

j=2 

n n 

■ ^ ^ ^i,P^i,T-^yd^z,j + (»S'p,! — (Jp,!) (188) 
i=2 j=3 

n 

+ ^ Oj,p^j,i/az,i + Sp^iay^2az,2 (189) 



j=2 
n n 



^ X] ^■i,p'^i,i"'y,j(^z,j + -Sp.i^^^.^ (190) 

j=2 i=3 
n 

+ ^ aj,p^j,j/a2,i - <5p,i {6y,z - ay,2az,2) (191) 

j=2 



5.10 Reduktionswege für «1,^0110^ 20^,2 
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5.10.2 Beginnend mit (01,^01,10^,20^,2 , oi,p (^1,^,2 - ^1,^02,1)): 

01,^01,103^,202,2 (192) 



Ol,p I Ol,l ^ ^ CLy^jClzJ Ol,l(5y,2 (193) 



i=3 



Ol,pOi,i I / ^ 0-y,jCLz,j 5y,z (195) 



+ y^"i.p"i.i "!/.j"^.i ~ o.i,p^i,yaz,i (196) 



i=2 

~ ~ / 



-4 



Oj,pOj,i - Jp,i I 1 ^ ayjüzj - öy^z j (197) 

i=2 / \i=3 



n 



^ ^ Sp^jCLy^jdz,! Ol,p(5l,y02,l (198) 



5.2 



i=2 

n n 



X] XI - '^p,i X] + (199) 

i=2 j=3 j=3 

+ ^X] ai,pZi,y + ((5i,y - 5p,i) üy-f^ 02,1 - oi,p(5i,y02,i (200) 

n n n 

■ y ^ ^ ^ 0-i,pO'i,lO-y,jO-z,i + Sp,i6y^z + X/ (201) 
i=2 j=3 i=2 

/ n \ 



n n 



X/ X/ '^^'P^i'^^V'i'^^'J ~^ ^p^^y,z + X/ '^i,pZi,y^z,i (203) 

i=2 j=3 i=2 



■ X^ X/ '^^'P^^.i'^yj'^^J ~'~ ^v,^^y,z + X/ '^i,pZi,y^z,^ (205) 

i=2 j=3 fi=2 

- <Jp,l ('5y,2 - Oy,202,2) (206) 
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Behebung der minimalen Überschneidungen 



5.11 Reduktionswege für 01,102,102,^ 

5.11.1 Beginnend mit (01,102,102,2 , ^1,202,, 



Ol,l02,l 02,2 |— — ^ = Oi,j02,i + 5l,2 j 02,2 (207) 

n 

= - ^ Qi,i02,ia2,2 (208) 

i=2 

- ^ {Si,i,z - Si^iüi^z) (209) 

1=2 

5.11.2 Beginnend mit (01,102, lOi,^ , 5i,i,2 — 5i,iai,2): 

Ol,l02,lOl,2 (210) 

^-01,1 ^Oi,iaj,2 + ai,i(5i,2^ + ^^Oj^o^- 5i,i^ 01,2 (211) 
z " 

- oi,iOj,i aj,2 + 01,1 Ji,2 (212) 
i=3 

n 1 n \ 

- ^ ^ aj,iOj,j - (5j,j 1 ai,2 - 01,2 (213) 

i=2 \j=2 ) 

~ n / n \ 

,Z 



j=3 \j=2 / 



n n 



- y^ y^ - "^j,* 1 - «1,2 (215) 

i=2 \j=2 j 

n n 

y^^oi,jaj,iOj,2 + oi,i(5i,2 (216) 

i=2 j=3 



n In 



+ ^ 5'j,jOi,2 - Ol, 1^1,2 + y^oi,,5,,J (217) 

n 

- y^ (5'i,i,2 - 5i,iOi,2) (218) 



i=2 



Bemerkung 5.11 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.12) 



5.12 Reduktionswege für ai ioi 20^,2 
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5.12 Reduktionswege für 

5.12.1 Beginnend mit (01,101,202,2 , 5*1,20^,2) 



01,101,2 0^,2 p-^ = ^Oj,iaj,2 + (5i,2j 0^,2 (219) 

n 

= - ^ Oi,lOi,202,2 (220) 
i=2 

z ^ 

I ''''^> - ^ iZi,i,z - Zi^iüz^i) (221) 



2=2 



5.12.2 Beginnend mit (01,101,20^,1 , ^1,1,2 — Zi, 102,1): 

01,101,202,1 (222) 



1.1, z 



> 



-01,1 ^ 01,^02,1 + oi,i5i,2 I + oi,jOi,j - 5i,i 1 02,1 (223) 
1=3 / \j=2 J 

n 

0i,i0i,j 02,j + ai,i(5i,2 (224) 

n 1 n \ 

Oi,jOi,j - 6jj 1 02,1 - 02,1 (225) 

i=2 \j=2 I 



~ n / n 



y^ ( y^öj.ißij - f^ij 1 ^zj + ai,i(5i,2 (226) 

j=3 \i=2 / 



n n 



- ^ ^ OijOij - 1 02,1 - 02,1 (227) 
i=2 \j=2 j 

n n 

-■ y^ ^ ai^iüijazj + ai,i(5i,2 (228) 

j=2 j=3 



n In 



+ y^ ^j,j02,i - ( oi,i5i,2 + y^ ai,i5j,2 I (229) 

i=2 \ i=2 j 

n 

- y^ (Zi,i,2 - ^i,ia2,i) (230) 



i=2 



Bemerkung 5.12 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in (5.11) . 
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Behebung der minimalen Überschneidungen 



5.13 Reduktionswege für ap,iag,2öi,2ai,j/ 

5.13.1 Beginnend mit (ap,iag,2ai,2ai,j/ , (-^p,g,i - ^p.gai.i) <^i,y)'- 

ap,iag,2ai,2ai,j/ (231) 

I -^Pig.l 



n 



^ 0,q,iO'l,i + ö^p,!*^?,! 1 ^^1,?/ ~ -^p.g Ql.lQl.y (232) 
\ j=3 / 

S n 

" "d,! ^ ag.jOl^iOl^ + ap,l^g,iai,j/ — -^p,!}»?!.?/ (233) 



- Op, 



|-^ ^ap^iflq^j ( ^^aj,iaj,y — Si^y j + Op^i^g^iOi^j^ — Zp^g5i,j, (234) 

i=3 Vi=2 



j=3 



n n 



1=3 
n n 



^ '] ^ ^ 0-p,lO'q,iO-j,iCI'j,y Zp,qSl^y (235) 
1=3 1=2 
n 

ap,iaq,i^i,y + Op,i'^g,i'^i,2/ (236) 

i=3 
n 

■ y^ ap,lO'q,iO-j,i1j^y — Zp^qSl^y (237) 
j=3 i=2 

- (1 - + 52,j/))ap,ia(7,y + ap,iäq,iai^y (238) 

n n 

■ ^ ^ ^ ^ CLp,lCLq^i(lj^iaj y — Zp qSl^y (239) 
j=3 i=2 

— ap^iüq^y + Öi^yttp^iaq^i + 52,yap,lög,2 + öp.lf^g.löl.y (240) 



5.13 Reduktionswege für ap,iaq 201,201, 
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5.13.2 Beginnend mit (0^^105^201,201,1/ 1 CLp^iaq^2S2,y)'- 

Op,lOg,20l,20l,3/ (241) 



,lOg,2 ^ 0,j,2a'j,y - Ö2,y (242) 



ap,iaq,2aj,2 aj,y + ap,iaq,282,y (243) 



i=2 



— ^ i^P,q,j ~ ^p,(jOj,l) Oj^y + Op,iOq^252,j/ (244) 

i=2 

n / n \ n 

■ ^ ( "^P'i ^ ^g,i^j,i ~ ^p^^gJ 1 + -^p><J ^ ^jA'^j.y (245) 

j=2 V i=3 / j=2 

+ ap,iaq,252,y (246) 

n / n \ 

■ 5Z ( ^P^'^ 5Z '^g,i"'j,i ~ ^p^^gj 1 ~ ^p,g^i,y (247) 

j=2 V j=3 / 

~l~ ^p,q^l,y + ap,iaq,252,y (248) 

n. n 

■ ^ ^ ^ ^ CLp,lO'q,i<lj^iCLj^y — Zp^qS\^y (249) 
i=3 i=2 

n 

— ^ ap^lÖgJüj^y +Zp^q5l^y + Op_ 1 Og, 2 (52,2/ (250) 

i=2 



n n 

■ ^ ^ y^ 0-p,l<lq,iO-j,ia-j,y — Zp qSl^y (251) 
i=3 i=2 

— (Ip^ldq^y Op,iOi^y + Zp^g(5i,y + ap^iaq^2^2,y (252) 



Bemerkung 5.13 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.14. 
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Behebung der minimalen Überschneidungen 



5.14 Reduktionswege für ai,pa2,qa2,ias/,i 

5.14.1 Beginnend mit {ai^pa2,qa2,iay^i , {Sp^q^i - Sp^qüi^i) üy^i): 

ai,pa2,qa2,i ay,i (253) 

~ / n \ 



~'^1,P ^ 0-i,qO-i,l + 0-l,p5q,l 1 «y,! — Sp^qOi^lOy^ (254) 
\ i=3 ) 

s ^ 

I ^ ~ ^ 0'i,q O'i,lO'y,l + Ol.p^g.lOj/,! " Sp^qZi^y (255) 



j=3 

n / « 



^öl.pfli,? j ^^0,i,j0.y,j ~ ^i,y j + ai.p'^g.lflj/,! — Sp^qZi^y (256) 
i=3 Vi=2 



n n 



i=3 
n n 



y '] y ^ 0-l,pO'i,qO'i,jO'y,j ~ Sp^qZi y (257) 
n 

ai^püi^qöi^y + ai^p^q^iOy^i (258) 

i=3 
n 

■ ^ ^ '^^,p^i,g^ij^yj ~ ^p,g^^,y (259) 

i=3 i=2 

- (1 - ((^i.y + Ö2,y))ai^pay^q + ai.p6q^iay^i (260) 

n n 

■ y^ CLl,pai,qO'i,jO'y,j — Sp^qZi y (261) 
i=3 i=2 

— ai^püy^q + (Ji^yOi^pOi^g + Ö2,yai,pa2,q + ai.p^g.lOj/,! (262) 



5.14 Reduktionswege für «1,^02,902,10^,1 
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5.14.2 Beginnend mit (oi,p02,q02,iajy,i , ai,pa2,g^2,j/): 

oi,p02,ga2,iay,i (263) 



Ol,p02,g I / ^ 0'2,jO'y,j (>2,y 

(264) 



0i,p02,g02,j 0^,.,- + oi,pa2,g(52,y (265) 



i=2 



— ^ — Sp^qüij) ayj + Oi,p02,ij52,y (266) 
n / n \ n 

' ^ ( ^i'P ^ ^i.g'^ij ~ '^i.p'^gj 1 '^y.i + "^p.^ ^ ^ij^yJ (267) 

j=2 V i=3 / i=2 

+ Ol,p02,g(52,3/ (268) 
n / n \ 

( ~ '^l,p^q,j 1 '^yj ~ Sp^qZi^y (269) 

j=2 \ i=3 / 

+ Sp^qöi^y + Oi,p02,g(52,j; (270) 
n n 

- ^ ^ ^ ^ O-l^pO-i^qtti^jHy^j — Sp^qZi^y (271) 
i=3 j=2 
n 

— ^ 0,l,p^q,j'^y,j +Sp^q5i^y + Ol,p02,g52,y (272) 

i=2 



(1— (51,(jr)ai^pay,q 
n n 

■ (l'l,pO-i,q(l'i,jO-y,j — Sp^qZi^y (273) 

i=3 3=2 

— Ol,pOy,q + 5l,qOi,pOy,l + Sp^qöl^y + Ol,p02,q(52,y (274) 



Bemerkung 5.14 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.13. 
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Behebung der minimalen Überschneidungen 



5.15 Reduktionswege für ap,iai,2ai,2 

5.15.1 Beginnend mit (op^ioi, 2^1,2 , -^p,i,i — ^p,iai,i): 

ap,iQi,2Qi,2 (275) 

~ n n 



Op.i ^ ai,iai,i + flp.i^i,! + ^ ap.iOMOM ~ f^p.ioi,! (276) 

i=3 i=2 
~ ~ n n 

D,i ^ 'S'j^i + Op^i + ^ Op^iSj^i — (Jp^ioi^i (277) 



j=3 j=2 



= ~ '^p.i + ^ ap,i5j,i + (1 - (5p,i)ap,i (278) 

i=3 i=2 

5.15.2 Beginnend mit (flp^iai, 201,2 , ap,i'S'2,2): 



Qp,i Qi,2«i,2 - ^ ap,iaj,2aj,2 + ap,i'^2,2 (279) 

~ n 

\-E±L^ - ^ {Zpjj - Zpjüj^i) + Op,! (280) 



i=2 

n / n 



j=2 \ j=3 / 



n / n 



- ^ ( ^ üp^iüj^i - öpj I aj,i + ap_i (282) 

j=2 \i=2 / 
n 1 n \ 

i=3 \j=2 ) 

n n n 

- ^ ap,j ^ iO'j,iaj,i - 0) + '^pj^j,! +«P,i (284) 

i=2 i=2 j=2 

={l~Sp,i)ap,i 

n n 

= ~ öp,i X] 'S"«,« + X] + (1 - "^P.O^P,! (285) 

1=3 i=2 

Bemerkung 5.15 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.16. 



5.16 Reduktionswege für «1,^02,102,1 
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5.16 Reduktionswege für ai,pa2, 102,1 

5.16.1 Beginnend mit (oi,pa2, 102,1 , 5*^,1,1 — 5'p,iOi,i): 

ai,p02,i02,i (286) 

~ n n 



ai,p y^Oj,iQi,i + oi,j,(5i,i + ^ Qi,p Ot,iQi,i - 5p,iOi,i (287) 

i=3 i=2 

z z " " 

I — ~ — ^ — ^ -^i.i + öi,p + ^ — <^p,iai,i (288) 

i=3 1=2 
n n 

= ~ oi,p ^ + ^ Oj,pZi,i + (1 - 5p,i)oi,p (289) 

i=3 1=2 



5.16.2 Beginnend mit (oi,pa2, 102,1 , oi,pZ2,2) 



Ol,p 02,lQ2,l [— ^ - Oi,pa2,j02,j + ai,p52,2 (290) 
s • ■ " 

n / n \ 

= X] ( "i'P X] ~ «i.p'^ij 1 (292) 

j=2 V i=3 / 
n / n \ 

- X^ ( X^ aj,pOi,j - öpj I ai,j + ai,p (293) 

j=2 \i=2 ) 
n 1 n \ 

n n n 

- X^ Oj,p X^ (ai,jOi,j - 0) + X] (^pjaij +ai,p (295) 

i=2 j=2 j=2 

=(1— 5p,i)ai,p 

»i n 

= ~ '^i-p X] + X] "«.p-^*.i + (1 ~ ^P,i)«i,p (296) 

i=3 i=2 



Bemerkung 5.16 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.15. 
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Behebung der minimalen Überschneidungen 



5.17 Reduktionswege für ap^iaq^20'i,2a2,ya2,z 

5.17.1 Beginnend mit {ap^iag^2ai,2a2,ya2,z , - ^p,qOi,i) "2,3/02,2 



«p,lQg,2ai,2 Q2,i;«2,z (297) 
~ / n \ 

1 ^71 



y^P,^ <^g,iO'l,i — ap,lSq,lj «2,5/02,2 — -^p,g Ql,lQ2,i/Q-2,z (298) 

~ n 

|-^^ - Qp,lQg,^ «l,^Q2,^/Q2,2 + ap,l'^g,lQ2,ya2,z (299) 
i=3 

— -^p,? {Sl,y,z — Sl^yüi^z) (300) 
~ n 

I > — ^ CLp^lüg^i {Si^y^z — Si^yttl^z) + Op, 1 «^g, 1 ^2 ,J/ «2 ,2 (301) 

i=3 

— -^p,g ('S'l,3/,z — 5'l,j;ai,2) (302) 



5.17.2 Beginnend mit (0^,105,201,202,2/02,2 , Op,iag,2 (5'2,j/,2 - 5*2,3/01,^)): 



0^,10^,201,202,1/02,2 (303) 

|'S'2,!/,z 



n 



-> — 



lOg,2 01,2 O-j.yO-jjZ Oi,20j,,2; (304) 
/n \ 

+ Op,iag,2 ^ Oj,20j,y - (52,j/ j oi,2 (305) 

/n \ 

- Sy^z (306) 

n 

+ ^ ap,iaq,2aj,2 aj,yai,z - Op,iag,2(52,j/Oi,^ (307) 



i=2 



(■^p,g,l — ^p,gOi,i) I ^Oj,jyaj,^ — j (308) 



+ ^ {^p,g,j ~ '^p,gOj,i) aj^yüi^z — Op,iaq,2(52,j/Oi,^ (309) 
i=2 



5.17 Reduktionswege für ap,iaq,2ai,2a2,y02,^ 



73 



5.2 



ßp,! ^ CLq^iSi^y^z + Sq^lüp^i j ^ CLj,yO'j,z — ^y,z j j (310) 
j=3 \j=3 / / 

/ n 

Zp^qSl^y^Z + 1 ^ CLp^lüg^iSi^y + Öjy, 1 Op, 1 Og, 1 . (311) 

\i=3 

+ Sy,2ap,iaq^2 " <5g,ißp,iOi,y^ (312) 

n 

Zp^qüj^iaj^yüi^z — <lp,lO'q,2^2,yai^z (313) 

n 

ap,lO'q,i {Si,y,z — Si^yül^z) (314) 
/ . \ 

«^g.ißp.i j ''^CLj,yO-j,z — Sy^z j — (^g.iap.i Qi.yQi.^ (315) 



U=3 

n 



+ I (^y.l Qp.lQg,! ~ y^ Zp,q'^j^'^j,y ) "^1,2 ~ Zp^qSi^y^z (316) 
n 

— ^ ap,iaq^i {Si^y^z — Si^yüi^z) (317) 

i=3 

/n \ 

— (^g.lßp,! j ''^CLj,yO-j,z — Sy^z j — '^g,iap,l'S'p,g (318) 

/ n \ 

+ I Öy^lZp^q — Zp^güj^lüj^y j Ol^^ " Zp^qSl^y^z (319) 

V J=2 ) 

n 

— ^ Op,iag,j — Sj^j^ai^^) + ap^i5q^\a2,ya2,z (320) 

j=3 

— ^p,g (5*1,^,2 — ^i^j/fll^^) (321) 



Bemerkung 5.17 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.18. 
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Behebung der minimalen Überschneidungen 



5.18 Reduktionswege für ai,pa2,qa2,ias/,2az,2 

5.18.1 Beginnend mit (01,^02,502,1^^,202,2 , iSp,q,i - Sp^güi^i) 0^,202,2) 



Ol,p02,q02,lOjy,202,2 (322) 
~ / n \ 

1 



■ ~ l^^l.P ^ "«.g*^«,! ~ "l.P"^?,! J Os/,20z,2 — 'S'p,g Oi,iOy,20z,2 (323) 
~ n 

h-^^^ - ai,pai,q ai,iay,2az,2 + oi,p(5g,io^,20z,2 (324) 

i=3 

— Ä'p.g (■^i,y,2 — -2^1,1/02,1) (325) 

~ n 

,?/02,i) + oi,p5g,iOy,202,2 (326) 

i=3 

— 'S'p.g (^l,y,2 — Zi^yttz,!) (327) 



5.18.2 Beginnend mit (oi,p02,g02,iOy,202,2 , ai,p02,g (^2,j/,2 - ^2,j/02,i)): 



fll,p02,(j02,lOy,20z,2 (328) 

l'S'2,1/,2 



n 



ai,p02,g j «2,1 ^Oj/jOxj - 02,1(^^,2 1 (329) 

V i=3 y 

/n \ 

ai,p02,g X^Ö2,jaj/,j - (52,3; 0^,1 (330) 



i=2 

I^p,g,li-Zp,9,j 



- ai^pa2^qa2^ ^ Oj/^iO^,« - (5j;,2 1 (331) 

+ Oi,p02,ga2,j Oyj02,l — Oi,p02,g(^2,j/02,i (332) 

i=2 

/ n \ 

{Sp,q,l — Sp^gül^l) I ''^CLyJüzJ — Sy^z j (333) 



+ ^ iSp,q,j — Sp^qülj) ayjüz,! — ai,pa2,q'52,j/02,l (334) 

i=2 



5.18 Reduktionswege für «1,^02,902,10^^202,2 
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5.2 



Ol,p ^ Oj,gZj,j^,2 + (5q,iai,p j ''^CLyjClzJ — Sy,z j j (335) 
i=3 \j=3 ) ) 

Sp,qZl^y^Z + 1 ^ Op,iag,i5i,y + (5y , 1 Op, 1 Og, 1 . (336) 

\i=3 

+ <5y,20p,l05,2 - 55,lOp,iOi,j^ 0^,1 (337) 



~ ^ 'S'p,50i,jOjy,ja2,i — ai,pa2,g52,j/az,i (338) 

n 

= — ^ Ol,pOj,5 (Zi^y^z — Zi^yttz^l) (339) 

/n \ 

- <^g,iOi,p I o.yj'^zj - öy,z \ - Sq,iai,p ay,iaz,i (340) 

/ n \ 

+ j ^y,i O'i,pO'i,q — ^p,q^ij^y,j ) ^2,1 ~ 'S'p,i}-^i,y,2 (341) 
z s ^ 

I "'"^ - ^ ai^püi^q iZi,y,z - Zi^yüz,!) (342) 

/n \ 

— öq,i<ii,p j ~ ^y,z ) ~ '^9,i^i,P'^p,'j (343) 

\j=3 J 
\ 

Sy,lSp^q — ^ Sp^qülJüyJ 1 Oz,! — Sp^qZi^y^z (344) 



j=2 



ai,pOi,g (Zi^y^z — Zi^yttz^i) + o 1 ,p(5g, 1 o j^, 2 o^ , 2 (345) 



1=3 



— Ä'p,!} (-^i.j/.z — Zi^yttz^i) (346) 



Bemerkung 5.18 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.17. 
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Behebung der minimalen Überschneidungen 



5.19 Reduktionswege für 0^,101,202,202,2 

5.19.1 Beginnend mit (ap,iai,2a2,2a2,z , (^p,i,2 - ^p,ia2,i) 02,2): 



ap,iQi,2«2,2 Q2,2 I '''^'^> - l^ßp,! ^ai,ia2,j - 0^,1(^1,2 J «2,2 (347) 

+ ^^öp.iOi,» - Sp,i^ 02,102,2 (348) 

n 

= - ^ ap,i ai,ia2,ia2,z (349) 

i=3 
n 

+ X] "P,' "l,^"2,ia2,2 - (5^,102,102,2 (350) 
i=2 
?i 

— ^ Op,i (5j,j,2 — <S'j,jai,2) (351) 

n 

+ ^ Op,j {Si^l^z — Si^iüi^z) — (5^,102,102,2 (352) 



i=2 



5.19.2 Beginnend mit (0^,101,202,202,2 , Op,i (5*2,2,2 - 5'2,20i,2)): 



Op,l Ol,202,202,2 (353) 
- Op,i j 01,2 ^ o,j^2aj,z - 01,2(^2,2 1 (354) 

/ . \ 
+ "P.l I X^«j,20j,2 - ^2,2 j Oi,2 (355) 

n 

= - ^ Op,iai,20j,2 0j> + Op,iOi,2(52,2 (356) 

n 

+ ^ Op,iaj,2aj,2 0i,2 - Op,iOi,z (357) 
i=2 



5.19 Reduktionswege für ap,iai 202,2^2,2 
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j=2 

/ 7 

5.2 



(-^p.ij - -^p.iOj,!) - (1 - (52,2)0^,101,^ (358) 

j=3 
=2 

ap,i5'i,i,z - (1 - 5i,z - 62,z)ap,iai^z (360) 



,i=3 



+ ( ^ap.i'S'i,!,^ - y^ap,jai,j(5i,^ + y^(5p,iaj,iaj,2 j (361) 

i=2 i=2 j=3 



n 



- (1 - Ö2,z)apAai^z + ap,i5'i,i + Op^i j 01,2 (362) 

- Op,«»?»,! + ((5i,i - 5p,i) Op,!^ ai,2 (363) 

- ^ ap,i (»S'i^i,^ — Si^iüi^z) + ^ flp^j (Si^i^z — Si^iüi^z) (364) 

2=3 1=2 

/ n \ 

- Sp^ia2,ia2,z - Si^z ^ßp.iOi.j + ap,iai,i (365) 



1=2 



+ '^P.i X] + Qi,iQi,2 j (366) 

~ ~ n n 

h^^- — ^ — ^ ap,i (5'i,i,2 — Si^iüi^z) + ^ ap,i ('S'i,i,2 — •S'i.iOi^^) (367) 

i=3 i=2 

/ n \ 



- <Jp,ia2,ia2,2 - h,z ap.jOi.j + -^p.i j (368) 

+ '^P.i "i,i"i,2 + ^i,z (369) 

n 

■~ XI "P'i ~ Si^iüi^z) (370) 

i=3 

+ X] "P'* ('^«'1.^ ~ S'i.ifli.^) - (5p,ia2,ia2,2 (371) 



Bemerkung 5.19 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.20. 
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Behebung der minimalen Überschneidungen 



5.20 Reduktionswege für ai,pa2, 102,20^,2 

5.20.1 Beginnend mit (01,^02,102,20^,2 , (5'p,i,2 - 5'p,ioi,2) 0^,2): 



n 



Ol,pa2,lQ2,2 0z,2 I '''^'^> - |^Oi,p^ai,iOj,2 - Oi,p5i,2j o^,2 (372) 

+ ^^Oj,pOi,i -5p,i^ 01,202,2 (373) 

n 

= - ^ oi,p Oi,iOi,202,2 (374) 

i=3 
n 

+ ^ a^,p O^,lOl,20^,2 - (5p,iai,202,2 (375) 
i=2 

I ''^'''> - ^ ai,p (Zi,j,2 - Zj,j02,i) (376) 

i=3 
n 

+ ^ Oi,p (^i,i,z - ^j,i02,i) - (5p,iOi,202,2 (377) 



i=2 



5.20.2 Beginnend mit (01,^02,102,202,2 , oi,p (^2,2, 2 - ■Z'2,202,1)): 



Ol,p 02,l02,202,2 (378) 

l "^^'^''' - ai,p 1 02,1 ^ 02,j02,j - 02,1(52,2 1 (379) 

/ n \ 
+ "l.P ( X] "2,i02,j - ^2,2 j 02,1 (380) 

n 

= - y^Ql,p02,l02,j 02,j + Oi,p02,lJ2,^ (381) 

i=3 

n 

+ y^Qi.p°2,j02,j 02,i - oi,pa2,i (382) 
i=2 



5.20 Reduktionswege für «1,^02,102,202,2 
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iSp,i,j - Sp^iaij) üzj - (1 - Ö2,z)ai,paz,i (383) 

J=3 



+ ('S'pjj - Spjaij) 0^,1 (384) 

/ r) \ 

\i=3 



oi,p^j,j,2 - (1 - (51,2 - 52,2)ai,pa2,i (385) 



ai,p-^j,i,2 - y^ 04,^04,1(^1,2 + y^ Sp^iaija^j j (386) 

i=2 j=2 j=3 



n 



- (1 - (^2,2)01,^02,1 + oi,pZj,j + oi,p j 02,1 (387) 

- Oi,pZj,i + (öi,i - (5p,i) oi,p^ 02,1 (388) 

n n 

- ^ oi,p (Zj,j,2 — -^j,i02,i) + ^ Oj,p (Zj,i,2 — -^1,102,1) (389) 

i=3 i=2 

/ n \ 

- '^p,lOl,202,2 - Öl,z y^Oj,pOi,l + Ol,pOl,l (390) 



i=2 



h^^- — ^ — X^ oi,p (Zj,j,2 — Zj,j02,i) + X^ Oj,p (Zj,i,2 — ^i,i02,i) (392) 

i=3 1=2 

/ n \ 



- '^p,iOi,202,2 - h,z + ^p^j (393) 

+ <5p,i aijüzj + 51,2^ (394) 

n 

~ XI "i'P ("^«'«'2 ~ -^i,j02,i) (395) 

i=3 
n 

+ X] "^«.P (^i>i.2 ~ ~ '^p,iai,202,2 (396) 



Bemerkung 5.20 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 5.19. 
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Behebung der minimalen Überschneidungen 



5.21 Reduktionswege für 01,102,202,2 

5.21.1 Beginnend mit (01,102,202,2 , -^1,2,2 - ^1,202,1): 

01,102,202,2 (397) 
Zi,2.2 - ^1,202,1 (398) 



n 



= - 1^01,1 ^ 02,j02,i - Oi,i(52,2j (399) 

+ oi,i02,i - -51,2^ 02,1 (400) 

n n 

= - Oi,i02,i02,i + 01,1 - Oi,t02,i02,l (401) 

S - ■ S- ■ " ^ 

I ''''^> - y^ («Si,«,» - 5'i,iOi,j) + oi,i - y^ (S'i,i,i - S'i,iOi,i) (402) 



i=3 i=2 

n 



I "1-1 ~ oi,i(5i,j j (403) 

i=3 \ j=3 



n n 



y^Oj,iaj,i - 5i,i oi,i + oi,i (404) 

i=3 \i=2 / 
n I n \ 

y^ j oi,j y^ Oj,jaj,i - oi,j5j,i j (405) 

i=2 \ j=3 I 



n I n 



+ y^ y^ Oj,iaj,j - (5i,i oi,i (406) 

i=2 \j=2 ) 
n I n \ n n 

i=3 \ j=3 ) i=3j=2 

n n 

+ oi,i - y^ X] oi,iOj,iOj,i (408) 

i=2 j=3 



n I n 



+ y^ y^ Oj,iaj,j - (5i,i j oi,i (409) 

i=2 \j=2 



5.21 Reduktionswege für ai 102,202,2 
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5.21.2 Beginnend mit (01,102,202,2 , 'S'1,2,2 - -Si, 201,2): 

01,102,202,2 (410) 

'S'1,2,2 - 'S'i,2Ql,2 (411) 



n 



01,1 ^ Oj,20j,2 - Oi,i(52,2 j (412) 
^ n \ 

+ I X^ai,iai,2 -«^1,2 01,2 (413) 



Ol,lQj,2Qj,2 + 01,1 + Oj,lOj,20l,2 (414) 
i=3 j=2 

n n 

X] (^iJJ ~ ^iJ^i.i) + «1.1 + 5Z (^J'J'i ~ (415) 
i=3 i=2 



n / n 



i=3 j=3 \i=2 / 

n / n \ n 

+ 01,1 - ^ ( Oj,i ^ aj,iai,i - aj,i5j,i | - ^ ^j,iOi,i (417) 

j=2 \ j=3 / i=2 

n 1 n \ n n 

~ XI "i'i X] ~ oi,i5j,j ) - X X ^i.i^i.«"-!.* (41^) 

i=3 \ i=3 / j=3 i=2 

n n 

+ 01,1 - X X (419) 

i=2 j=3 



n I n 



i=2 \j=2 
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Lineare Basis für ^(2) 



6 Lineare Basis für ^(2) 



In diesem Abschnitt werden wir für den Fall A{2) einen Automaten angeben, der 
prüft, ob ein Wort ein Basiselement ist. Nach Bemerkung 2.43 bilden die Wörter, die 
sich nicht reduzieren lassen, eine Basis. 

Dazu betrachten wir zunächst die folgende Tabelle. Sie enthält die linke Seite aller 
Reduzierungsregeln aus r_4(„) aus Satz 4.3 für n = 2, also die Teilwörter, die reduziert 
werden können. 







Sp,q 

ai.pßi,!} 


Zp,q,r 

a.p,iaq^2a-r,2 


Sp.q^r 
Ol,pa2,q02,r 


p = l,q = l,r = 1 


ai, 101,1 


ai,iai,i 


01,1^1,201,2 


Ol,l02,l02,l 


p=l,q = 2,r = 1 


«1,102,1 


ai,iai,2 


01,1^2,201,2 


Ol,l02,202,l 


p = 2,q = l,r = l 


02,101,1 


ai,2ai,i 


«2,101,201,2 


Ol,202,l02,l 


p = 2,q = 2,r = l 


02,102,1 


01,2^1,2 


02,l02,20l,2 


Ol, 202,202,1 


p=l,q=l,r = 2 






Ol,lOi,202,2 


Ol,l02,l02,2 


p=l,q = 2,r = 2 






Ol,l02,202,2 


Ol,l02,202,2 


p = 2,q = l,r = 2 






02,101,202,2 


Ol,202,l02,2 


p = 2,q = 2,r = 2 






02,l02,202,2 


Ol, 202,202,2 



Um zu prüfen ob ein Wort w unreduzierbar ist, kann man wie folgt vorgehen. Zuerst 
überprüft man, ob es eine Regel in der obigen Tabelle gibt, die mit dem ersten Buchsta- 
ben von w beginnt. Da die Regeln höchstens Wörter aus drei Buchstaben reduzieren, 
reicht es, nur die nächsten zwei Buchstaben zu betrachten. Falls es keine entsprechen- 
de Regel gibt, wiederholt man das Verfahren vom nächsten Buchstaben aus, solange 
bis man am Wortende angelangt ist. 

Man kann auch andersherum vorgehen. Dazu schreiben wir alle unreduzierbaren Teil- 
wörter, die aus drei Buchstaben bestehen, in eine neue Tabelle. Sie erhält man aus obi- 
ger Tabelle indem man in jede Spalte die Wörter schreibt, die mit dem entsprechenden 
Buchstaben beginnen, und nicht in der obigen Tabelle vorkommen. 
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6.0.3 Tabelle der unreduzierbaren Wörter 





ai,i 


01,2 


02,1 


02,2 


ai,i 








02,20l,ia2,2 


ai,2 






02,101,2^2,1 


02,201,202,1 
02,201,2^2,2 


02,1 




01,202,101,2 




02,202,iai,2 
02,202,102,2 


«2,2 


Ol, l02, 201,1 


01,202,2^1,1 
01,202,2^1,2 


02,102,201,1 
02,102,2^2,1 


02,202,201,1 
02,202,2^1,2 
02,202,2^2,1 
02,202,2^2,2 



Um festzustellen, ob ein Wort unreduzierbar ist, können wir nun vom ersten Buch- 
staben aus die nächsten zwei Buchstaben betrachten und überprüfen, ob das entspre- 
chende Teilwort in der neuen Tabelle vorkommt. Falls es vorkommt wiederholen wir 
das Verfahren vom nächsten Buchstaben aus, solange bis wir am Wortende angelangt 
sind. 



Bemerkung 6.1 (02,2) 

Es gibt in der ersten Tabelle kein Wort, das mit 02,2 beginnt. Es können also am Beginn 
eines unreduzierbaren Wortes beliebig viele 02,2 stehen. Daher können wir die letzte 
Spalte in der neuen Tabelle ignorieren. 



Wir wollen nun diese Verfahren durch einen endlichen Automaten abbilden. 
Für ein Wort beginnt man in einem Staitknoten und wandert jeweils entsprechend des 
nächsten Buchstaben über Pfeile zu einem neuen Knoten. Falls dieser Knoten nicht der 
Knoten „reduzierbar" ist, so ist das Wort unreduzierbar. 
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Lineare Basis für ^(2) 



6.0.4 Konstruktion 

Wir starten mit einem Startknoten S und einem Knoten „reduzierbar", sowie mit einem 
Knoten für jedes nicht leere Feld der Tabelle, benannt nach der Spalte und der Zeile. 
Außerdem fügen wir Knoten für jeden Buchstaben hinzu, sowie entsprechende Pfeile 
vom Startknoten ausgehend. 

Wegen Bemerkung 6.1 können wir jeweils folgende Knoten zusammenfassen: 

• „02,2", „02,202,2" und „S"', 

• „ai,i" und „02,201,1", 

• „01,2" und „02,201,2", 

• „02,1" und „02,202,1". 

Für jeden Knoten, der einem Feld in der Tabelle entspricht, fügen wir für jeden Eintrag 
einen Pfeil, benannt nach dem fett gedrucken Buchstaben, zum Knoten der letzten 
zwei Buchstaben des Eintrages ein. Als nächstes fügen wir von jedem Knoten für alle 
fehlenden Buchstaben Pfeile zum Knoten „unreduzierbar" hinzu. 
Sei beispielsweise der erste Buchstabe ein oi 1, dann gibt es gemäß der Tabelle der 
um^eduzierbaren Wörter nur zwei weiterführende Knoten „oi^i", falls ein 02,2 folgt 
und „reduzierbar" sonst. 



S 



ai,l 



01,1 


ai, 1,11,2,112.1 
'■ ) 


reduzierbar 





112,2 



Ol, 102,2 



Alle Pfeile aus dem Knoten „reduzierbar" führen wieder in diesen Knoten zurück. 
Da wir uns nur für die unreduzierbaren Wörter interessieren, lassen wir den Knoten 
„reduzierbar" und die zu ihm führenden Pfeile im Folgenden weg und interpretieren 
fehlende Pfeile als Pfeile zu diesem Knoten. 



So erhalten wir aus der Tabelle der unreduzierbaren Wörter den auf folgender Seite 
stehenden endlichen Automaten. 



^2,1 




11,1(12,2 



Endlicher Automat zum Verifizieren von Basiselementen 



86 Lineare Basis für ^(2) 



Projektive Auflösungen 
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7 Auflösung von ^(n) als Bimodul 

In diesem Kapitel konstruieren wir fürn > 3 eine projektive Auflösung für die ortho- 
gonale freie Quantengruppe A{n) als A{n) (g) ^"^(n) -Modul. 

Dazu sei A'^{n) := A{n) iSik A°^{n), wobei A°P{n) die Algebra mit vertauschter 
Multiplikation ist. Die Elemente in A'^{n) sind erzeugt von Elementen der Form a^b, 
wobei a, ö G A{n). Um zu verdeutlichen, dass wir A'^{n) als ^(n)-Bimodul betrach- 
ten, schreiben wir anstelle von a (E) b oft auch aeb, wobei e der Erzeuger des Moduls 
sein soll. Im Folgenden schreiben wir die Erzeuger der Moduln stets fett gedruckt. 



Wir wollen nun zeigen, dass die folgende Sequenz exakt ist: 




A^{n) 

^3 

{A%n)r 
{A%n)r 

$1 

A%n) 

A{n) 



f 



E "■j,ifj,kO'k,i + E fi,i 
i,j,k=l i=l 



p,q 



i.^p,i^q,i ~l~ f^p,i(^q,i) 

i=l 



aiSib 



ab 





Die Abbildung <I>o ist die übliche Multiplikationsabbildung. Mit <^o(o (g 1) = a sehen 
wir, dass sie surjektiv ist. In [Pie82] wird gezeigt, dass für jede Algebra mit 1 der Kern 
der Multiplikationsabbildung von a (g 1 — 1 (g a aufgespannt wird, wobei a über die 
gesamte Algebra läuft. In Abschnitt 10.2. in [Pie82] wird sogar gezeigt, dass 

Kern {^o) = ^ (a(gl-lg)a)x A^in). 

a£ Erzeuger 

Somit ist auch die Exaktheit an der zweiten Stelle bewiesen. Im Folgenden betrachten 
wir nur die anderen Stellen. 
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Wenn wir die Erzeuger der Moduln und der Algebra A{n) als generische Matrizen 
E := {ep^q)p,q=i...n, F := {fp^g)p,q=i..,n Und A := {ap^q)p,q=i...n schreiben, können 
wir die Abbildungen durch folgende Matrizen beschreiben: 



A%n) 
{A%n)y 

$2 

{A%n)y 

^1 

A%n) 
A{n) 


Wir werden für jede Abbildung mit der in 3.3 vorgestellten Methode für den Kern 
ein Erzeugersystem S'Kern('i>i) berechnen, das mit dem Bild der Erzeuger unter der Ab- 
bildung ^i^i übereinstimmt. Dazu wählen wir auf A'^{n) die Silbenordnung zu den 
Trennungsbuchstaben 

en,n > ■ ■ ■ > en,i > e„_i,„ > • • • > ei^i (421) 
bzw. /„„ 

> ■ ■ ■ > fn,l > fn-l,n >--->/i,i. (422) 

Sei rA ■= rj^i^n) wie in Abschnitt 4 definiert. Um ein Erzeugersystem für den Kern ($) 
zu erhalten müssen wir ein Erzeugersystem S = U Ses U 5'Kem('i>) U '^fs für den 
Graphen r(<l>) angeben, so dass das induzierte Wortersetzungssystem schwach 
vollständig ist (vgl. 3.3). 

Für jede Abbildung betrachten wir zunächst eine Übersichtstabelle, aus der hervorgeht, 
welche einzelnen Beweisschritte gemacht werden müssen. Die Tabelle ist wie folgt 
aufgebaut: 

1. Zeile: Die Abbildung in Matrixschreibweise. 

2. Zeile: Die Abbildung in Komponentenschreibweise. 

3. Zeile: Die Regeln r$. Sie erhält man, indem man die Abbildung so umstellt, dass 
das größte Monom auf der linken Seite steht. Schreibt man sie als Gleichung, so 
erhält man S^. 

4. Zeile: Die Regeln r^s- Falls r^s nicht benötigt wird, lassen wir die Zeile leer. 
Schreibt man sie als Gleichung, so erhält man Ses- Zusammen mit r$ sind es 



/ 

- ti{A^FA) + tr(F) F 

E AE* + EA^ 

Ae - eA 
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die einzigen Regeln, die ein Monom mit einem Erzeuger des Bildmoduls redu- 
zieren, also ist Te := r$ U r^s- Auf der dahinter angegebenen Seite findet sich 
ein Beweis, dass Ses C< 5$ >. 

5. Zeile: Die Regeln rKem('i>) ■ Schreibt man sie als Gleichung, so erhält man iS'Kem($) ■ 
Auf der dahinter angegebenen Seite findet sich ein Beweis, dass 5Kem('i>) C< 

5$ U Ses >■ 

6. Zeile: Die Regeln rjg. Falls res nicht benötigt wird, lassen wir die Zeile leer. 
Zusammen mit rKern(<i>) sind es die einzigen Regeln die Monome mit einem Er- 
zeuger des Urbildmoduls reduzieren, also ist := rj^sm{^)^i"fs- Nach Satz 3.30 
und 3.33 ist {iti{x — y) \ {x, y) € rj) = Kern ($), falls U rj U rg schwach 
vollständig ist. Schreibt man sie als Gleichung, so erhält man Sjg- Auf der da- 
hinter angegebenen Seite findet sich ein Beweis, dass Sfs C< 5$ U Ses > und 
ein Beweis, dass gilt: 

{tti{x - y) I (x, y) G r/^) C (7ri(x - y) \ {x, y) E rKei-n($)) • 

Also ist 5Kern($) Erzeugersystem für den Kern. 

7. Zeile: Eine Tabelle mit allen minimalen Überschneidungen rAUrgUrj, in denen 
genau ein Erzeuger des Bildmoduls vorkommt. Um Satz 3.33 nutzen zu können 
müssen alle minimalen Überschneidungen, die höchstens einen Erzeuger des 
Bildmoduls enthalten, betrachtet werden. Die Überschneidungen, in denen kein 
Erzeuger vorkommt, wurden jedoch schon in Abschnitt 5 überprüft. Ein Eintrag 
w in der Tabelle ist als Wort einer Überschneidung (id, Zeile, Spalte) zu verste- 
hen. 

Bemerkung 7.1 (Computerunterstützung) 

Die Regeln ^e^, rKem(<i>) und rj^ wurden mit Computerunterstützung geraten. Benutzt 
wurden neben viel selbst geschriebener Software die Programme: Plural [GLS03], 
GAP [GAP06] und Magma [BCP97]. 
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8 $1 

8.1 Übersichtstabelle für $i 



$1 : A^in)'' A'{n) 



Matrix 



E Ae - eA 



Komponenten 



''Kern(<J'i) 



-^p,q — I ^p,nf^q,n i ^p,if^q,i ^p,i(^q,i 1 (8-2) 



-^p,q — I ^n,p^n,q i X> ^i,p^i,q Xy ^i,p^i,q 1 (8-3) 
\ i = 1 1 = 1 / 



Konflikte 





yp,q 


Zp^q 


ap,iaq,ie 8.5 


Sp^q 


ßi,pöi,(je 8.6 


Zp,q,r 


Op,iag,2ar,2e 8.7 


Sp,q,r 


Ol,pa2,(?Ö2,r6 8.8 



8-2 rKem($i) ^ 

8.2 r Kem($i) 

Wir werden zeigen, dass 5'Kem($i) C (S^^). Dazu schreiben wir 5$^ in Matrizen- 
schreibweise: 

E-{Ae- eA) . 

Wenn wir von rechts mit multiphzieren, erhalten wir wegenAA* = id: 

EA^ - AeA^ + e. 

Wenn wir zunächst transponieren und dann von links mit A multiplizieren, erhalten 
wir wegen A^A = i&. 

AE^ -e + AeA\ 
Durch Addieren erhalten wir EA^ - AE^ C {Si^,^). 

Da EA^ — AE^ genau 5'Kem(<i>i) i^i Mati"ixschi"eibweise ist, folgt die Behauptung. 

8.3 Tfs 

Wir werden zeigen, dass Sfg C (5'Kei-n(<j>i))- Zusammen mit dem vorhergehenden 

Abschnitt folgt dann auch Sfs C {S^^). 

Dazu schreiben wir 5Kern(<J>i) iri Matrizenschreibweise: 

EA^ - AEK 

Wenn wir von links mit yl* und von rechts mit A multiplizieren, erhalten wir: 

A^E - E^A, 

was Sfs in Matrizenschreibweise entspricht; also ist 5/^ C (5'Kem('i>i))- 
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8.4 Rechenregeln 

Satz 8.1 (Rechenregeln) 

Es gilt: 

1. Zp^qe\-^ . . . eZp^g + Bp^lüg^l + üp^lBg^l (423) 

2. Sp^qe\-^ ...\-^ eSp^q + ei^pOi,, + ai,pei,g (424) 

3. Zp^q^r-elr^ • • • H e^p,q,r + ep^i {Zq^r + aq^2ar,2) + Op.ieg.ia,.,! (425) 

+ Op,ieg,2ar,2 + ^p.gGr,! + ap_iag^2er,2 (426) 

4. 5p,q,re|-^ . . . |-^ + ei,p (Sg,,. + a2,ga2,r) + ai,pei,qai,r. (427) 

+ Ol,pe2,ga2,r + Sp^qSi^r + ai,pa2,qe2,r (428) 

(429) 

Beweis: [] Zu 1.: 



^p,ge = - ^ ap,i ag,ie + öp^^e (430) 

i = 2 
n 

- ^ ( ap,ie aq^i + ap^iSq^^ + öp^qS (431) 

i = 2 

I ^ ^ ^ (ß'^p,i'^g,i ~l~ f^p,i(^q,i ~l~ 0'p,i^q,i) ~\~ ^p,q^ (432) 
i = 2 

» n— 1 

— ^Zp,q ^ ^ ^p,iOjg,i ^ ^ 0,p,i^q,i 0,p,nf^q,n (433) 

i = 2 1=2 

^ " n— 1 n— 1 " 

I ^ f^^p,q ^ ^ f^p,iO'q,i ^ ^ ^p,i^q,i ~\~ ^ ^ (^p,i^q,i ~l~ ^ ^ ^p,iO'q,i (434) 

i = 2 i=2 i=l i = l 

= eZp^g + Cp^iOg,! + ap^eq^i (435) 
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Zu 2.: Diese Rechnung ist nach Vertauschen der Indizes identisch zu der vorhergehen- 
den: 

TL 

Sp,qe = - ^ ai,p ai,ge + Sp^ge (436) 

i = 2 
rt 

- ^ ( ai,pe ai,q + a-i^pEi^^ + öp^gB (437) 

i = 2 

- ^ ieai^püi^g + ej^pOi^g + üi^pSi^g) + Jp^gC (438) 

i = 2 

1 n— 1 

— ^Sp^g ^ ^ f^i,pO'i,q ^ ^ CLi,p(ii,q 0-n,p^n,g (439) 



K. 



i=2 

n—1 n—1 



> €.Sp^g ^ ^ f^i,pO'i,q ^ ^ 0,i,pf^i,q ~\~ ^ ^ 0'i,pf^i,q ~\~ ^ ^ f^i,pO'i,q (440) 
i = 2 i=2 2=1 i = 1 

eSp^g + e^pOi^q + ai^pBi^q (441) 
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Zu 3.: 

n 

^p,q,r^ — ^ ^ ^p,l^q^i^r,i^ ~\~ ^q,r^p^l^ (442) 

i - 3 

^ n TL 

I ^'^> - ^ ap,i aq,ie ar,i - ^ ap^iüg^iBr^i + Jq^r (eop,! + Cp^i) (443) 

i — 3 i — 3 

^ n n 



- ^ Op^aq^iür^i - ^ ap^ieq^iür^i (444) 

i — 3 i = 3 

n-1 

Op lög je^i j CLp^lO-q^n^r^n ~l~ ^q,r^^p,l ~\~ ^q,r^p,l (445) 

n n n 

^ ^ *20p xOq jflj. j ^ ^ (ip,lCI'g,iOjr,i ^ ^ ^q,iOir,i (446) 

i — 3 i — 3 z — 3 

n— 1 I n - \ n \ 

~ X] ^p,^^<],i^'r,i + öp.i ^ ßg.je,. j + ^ eg^jü,. j j (447) 

j=3 \ i = 1 1 = 1 / 

+ eap,i(5g,r + Bp^iög^r (448) 
e^p,g,r + ep,i + aq,2ar,2) + öp,! (65,10^,1 + eg,2ar,2) (449) 

+ Qp,iQg,i er,i + ap,iag,2er,2 (450) 

e^p,g,r + ep,i (Zq^r + a<j,20r,2) + öp,! (eg.lO,.,! + eq^2ar,2) (451) 

+ -Zp.ge,. 1 + ap,iag,2er,2 (452) 
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Zu 4.: 

Diese Rechnung ist nach Vertauschen der Indizes identisch zu der vorhergehenden: 

n 

Sp,q,r^ — ~ ^ ^ fil,pöi,(jfli,r6 + ^q,rO'l,p^ (453) 

i = 3 

n n 

' ai,p ai,q(i ai,r - ^ ai,paj,gej,r + 5g,r (eai,p + e^p) (454) 

i — 3 i — 3 

n Ji 

- ^ oi^ai^gUi^r - ^ ai,pei,gai^r (455) 

i — 3 i — 3 
n-l 

^ ^ 0'l,pO'i,q^i,r 0,l,pO'n,q^n,r ~\~ ^q,r^^l,p ~l~ ^g,r*^l,p (456) 
i=3 

n Ti n 

^ ^ eCii ptt^ q,Ö2,r ^ ^ ^l,p^i,q^i,r ^ ^ ^i,q^i,r (457) 



i — 3 i — 3 i — 3 

n— 1 /n—1 n \ 

~ X] + "i,p ( X] aj,<?ej,r + X] ^hi^-hr 1 (458) 

i=3 \j=l i=l / 

+ eai,p(5g,r. + ei^pöq^r (459) 

= e5p,g,r + ei,p (Äq,,. + a2,g02,r) + «i.p (ei,gai,r + e2,ga2,r) (460) 

+ Qi,pai,g ei,r + ai,pa2,ge2,r (461) 

e^p^g^r + ei,p {Sq^r + a2,qa2,r) + ai,p (ei.gO^r + e2,ga2,r) (462) 

+ Sp^qBi^r + ai,pa2,ge2,r (463) 
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8.5 Reduktionswege für lOg ie 
8.5.1 Beginnend mit (ap.iOg^ie , Zp^ge) 



Op^Og^e \-^ Zp^qS (464) 
,8 4 

|— ^ eZp^g + ep^iüg^i + üp^lBg^l (465) 



8.5.2 Beginnend mit {ap^iüg^ie , üp^iVq^i): 



.Vq 1 

Qp.i Qg.i^ Qp.ig Qg.i + Op.i^g,! (466) 

e gp.iQg,! + ep,iag,i + Qp.ieg.i (467) 

z 

eZp^q + ep^iOg,! + Opjeg^i (468) 



Bemerkung 8.2 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 8.6. 
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8.6 Reduktionswege für «i pOi ^e 

8.6.1 Beginnend mit (ai^pOi^gC , Sp^qe): 

oi^pOi^e Sp^qB (469) 

|— ^ eSp^q + ei,pOi,g + ai,pei,5 (470) 

8.6.2 Beginnend mit {ai^püi^qe , ai^pVi^q): 

Qi.p Qi.qe «i,pe ai,g + ai,pei,g (471) 
,Vi p 

|— ^ eoi^pOi^ + ei^püi^q + ai,pei,g (472) 
|-^ e5p,g + ei,pai,<y + ai,pei,g (473) 
Bemerkung 8.3 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 8.5. 
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8.7 Reduktionswege für ap^iaq^ar^e 

8.7.1 Beginnend mit (ap,iag,2ar,2e , {Zp^q^r — Zp^qür^i) e): 

ap,iaq^2ar,2e (474) 



I ^p,f/,re - Zp^q ür^ie (475) 

| ^"^'^'''^> e-^P,g,r + ep,l (Zg,r + ag,2ar,2) + Op.l (eg.lOr,! + eg,2ar,2) (476) 



+ Zp^qBr^l + ap^iaq^2er,2 — Zp^ür^l — Zp^qE^^l {All) 

8 4 

h— ^ e^P,g,r + ep,i (Zg,r + aq,2ar,2) + ap,i (eg,iar,i + eq,2ar,2) (478) 

+ ap,iaq,2er,2 - {eZp^q + Bp^iüg^i + apACq^l) ür^l (479) 



— " ^Zp^q^r + ^p,l yZq^r — Og^ia^,! + aq^2<lr,2j + 0-p^ieq^20-r,2 (480) 
+ ap,lOg,2er,2 " eZp^qür^l (481) 



^Zp^q^r + Gp^i (Zq^r " Zq^r + 0,q^2ar,2) + ap,ieq^2a-r,2 (482) 

+ ap,iag,2eT.,2 - eZp^gOr,! (483) 
8.7.2 Beginnend mit (ap_ia5,2ar,2e , ap,ia5,2K,2): 

ap,i'^g,2ar,2e (484) 

.Vr2 

|— — ^ ap,iaq,2ear,2 + ap,iag,2er,2 (485) 

[-^ ap,ie ag_2ar,2 + ap,ieg,2ar,2 + ap,iag,2er,2 (486) 

eap^iaq^2ar,2 + ep,iOg,2ar,2 + ap,ieg,2ar-,2 + ap,iag,2er,2 (487) 

I '''''' > ^Zp^q^r — ^Zp^qür^l + ep^iaq^2Ör,2 + ap,ieq,2ar,2 + 0,p^iaq^2^r,2 (488) 



Bemerkung 8.4 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 8.8. 



8.8 Reduktionswege für ai,pa2,ga2,re 
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8.8 Reduktionswege für ai,pa2,ga2,r e 

8.8.1 Beginnend mit (ai,pa2,g02,re , — 5'p,gai,r) e): 

Ql,p«2,qQ2,r e (489) 

5 r 

I Sp^q^r^ — Sp^qüi^r^ (490) 

8.4, Vi r 

I — — ^ + ei^p {Sq^r + a2,ga2,r) + «l.p (ei,gai,r + e2,ga2,r) (491) 

+ Sp^qEi^r + 0'l,pa2,q^2,r — Sp^q^l,r — Sp^qBi^r (492) 

8 4 

h— > e5p,g,r. + ei^p {Sq^r + a2,ga2,r) + ai,p (ei^gOi^r + e2,qa2,r) (493) 

+ ai,pa2,ge2,r - (e5p,g + e^pOi^g + ai^pCi^q) ai^r (494) 

= -^Sp^q^r + ei^p (^'S'i},r — Ql,(?Ql,r + a2,ga2,r^ + ai,pe2,ga2,r (495) 

+ ai,pa2,qe2,r - eSp^qüi^r (496) 

Sq r 

I ^ ^^p,q,r + ßl,p ('S'q.r — 'S'q^r- + a2,ga2,r) + ai,pe2,ga2,r (497) 

+ ai,pa2,ge2,r - eSp^qüi^r (498) 

8.8.2 Beginnend mit (ai,p02,qa2,re , ai,p02,ijV2,r): 

Qi,pQ2,g Q2,re (499) 

|V2 r 

ai,p02,qea2,r + ai,pa2,qe2,r (500) 

|V2 q 

|— ^ ai,pe a2,ga2,r + oi,pe2,ga2,r + ai,pa2,qe2,r (501) 

I > eai^pa2,qa2,r + ei pa2,ga2,r + 0-l,p^2,qO-2,r + ßl,p02,(?62,r (502) 



I Sp^q^r 



^Sp^q^r — eSp^qüi^r + ^I,p0'2,qa2,r + ai,p^2,qa2,r + CLi^pa2,qe2,r (503) 



Bemerkung 8.5 (Symmetrie) 

Diese Rechnungen sind nach Vertauschen der Indizes identisch mit denen in 8.7. 
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9 $2 

9.1 Übersichtstabelle für <l>2 



$2 : ^"(n)" ^ ^'^(n)" 



Matrix 



Kompo- 
nenten 



fp q ' {o,p.if^q,i ~l~ ^^pÄ^'q^i) 

i=l 



n-l 



— ( ^p,n^g,n ) (^p,i^q,i f^p,i^q,i ~l~ ^^p,! 



'i=l 



n — 1 n 

j = 1 j = 1 

\ 

(^j,pf j,k^k,q I 



9.2 



'^Kem(<I>2) 



i,j,k — l 



+ E 



9.3 



Konflikte 





^p,q • ^p,n^q,n 


^^p,q ■ Ojn,p^n,q 


Zp^q : 
Op,iag,l 


keine Konflikte 


^p^l^n^l^n^q 9.7 


Sp^q : 

0'l,p0.l,q 


0'l,p(^l;n^q,rL 9.5 


keine Konflikte 


Zp,q,r ■ 
Op,iag,2ar,2 


keine Konflikte 


0'p,iaq^20.n,2^n,r 9.8 


Sp^q^r ■ 
0'l,p0.2,qO'2,r 


ai,pa-2,qO'2,n^q,n 9.6 


keine Konflikte 


Wp,q: 

(^n,p^n,q 


0'n,n^n,n 9.9 
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9.2 re. 

Wir werden zeigen, dass Ses C (S^,^). Dazu schreiben wir S^^ in Matrizenschreib- 
weise: 

F - {AE* + EA'^) . 

Wenn wir von links mit A^ und von rechts mit A multiplizieren, erhalten wir, da. A^A = 
id: 

A^FA - E*A - A*E. 
Also ist A*FA - E^'A - A^E C {Sq>^). 

Da A^'FA — E^A — A^E gerade Ses in Matrixschreibweise ist, folgt die Behauptung. 

9.3 r Kern($2) 

Wir werden zeigen, dass 5'Kem(<i'2) {S<t>2)- Dazu schreiben wir in Matrizen- 
schreibweise: 

F - {AE^ + EA^) . 
Wenn wir die Spur bilden, erhalten wir: 

tr(F) -t^:{AE^)-ii{EA^). 

Also ist tr(F) - ti{AE^) - iT{EA^) C {S,^,,,). 
Da 5'Kem(*2) in Matizenschreib weise gerade 

tr(F) - tr [A^FA] 

ist, folgt die Behauptung mit folgender Gleichung: 

n 

tr [AE' + EA') = ((Ai?*),, + {EA'),,) (504) 

i ^ 1 

n n 

= ^ ^ {aijCij + eijüij) (505) 



i = 1 j = 1 



i = j 

tr + A^EA^A) = tr (^*Fyl) . (507) 
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9.4 Rechenregeln 

Satz 9.1 (Rechenregeln) 

Sei m € {1 . . . n}, dann gilt: 1.: 



und 2.: 



und 3. : 



Op.jOg,« ^ 5p,q (508) 



aj,p aj,neq,n ^ ■■■ ^ (509) 

/ — m 

n 77, — 1 m — 1 n 

+ aj^pej^iOg^i + Cq^p (510) 

j— m2 = l j — Ii — 1 

Tn — 1 



^ ^ ^p^i^n.i^n^q ' ^ • • • ' ^ (512) 
i = m 

n n — 1 m — \ 71 

~ ^ ^ ^ ^ ^P'ji^j'jT'^jiQ ~^ ^ ^ ^ ^ ^pA^jii^jiQ ~^ ^PiQ (513) 

i — mj — 1 i — 1 j — 1 

n TL n 

~ J2 Uj^-j'i^ Yl Yl (^p,i(^j,ifj,kak,q (514) 



j — 1 i — m k, j — 1 



Beweis: Zu 1.: 

n n 

<^p,iG'q,i = Q^p,lftg,l + O.p.iO'q.i (515) 

z ^ 1 1^2 

- ^ ap,iag,i + 5p,g + ^ ap^iOg,» (516) 
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Zu 2.: 



0'j,p O'j,n^q. 

j = m 

y. " / " 

j — m \ i=l i=l 

n n—1 " 

j— m2 = l j = m 

71 — 1 n — 1 

i, j = 1 j = 1 

71 — 1 m — 1 n 

i — 1 j— Ii — 1 

n n—1 n 

j = m i = l j 
71 — 1 n—1 

'^j,p^j,i^q,i ~ 



j = m 
11 - 1 



J>9 



j,i(^q,i (^n,p^n,n(^q,n 



j,q 



i,j = 1 

71—1 / Tl — 1 



0'j,pf^j,nO'q,n 



(518) 
(519) 
(520) 
(521) 
(522) 
(523) 
(524) 



j = 1 



1 = 1 \ j = 1 



j = 1 = 1 y 

(525) 

+ ^ ^ üj^pEj^iag^i (526) 



m — 1 n 



j = 1 1 = 1 

Tl - 1 



^ ^ (^j,p^j,n ^ ^ ^j,P^j,n + ^ ^ ^j,pf j^k^k,n 



^q,n 



3 = 1 



n-1 



j = 1 



h,3 = 1 



m — 1 n 



y^ ^ ^j,p'^j,i^q,i + ^ ^ '^j,P^j,i(^' 

j — m i = l 



q,i 



(527) 
(528) 



j = 1 1 = 1 



+ ^ ^ (^j,pO'j,iO'q,i + ^ ^ ^hpf j,q ^ ^ (^j,pf j^k^kjiO'Q^i (529) 



i,j = 1 



i, k, j — 1 
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n n—1 



m — 1 n 



|-— ^ 5^ 5^ (^j,p(^j,i^q,i + 5^ aj^pEj^iaq^i + ^j,p^j,q (530) 

j— m2 = l j — Ii — 1 j — 1 

+ "'J,pfj,q ~ X] °-hpf j,k^k,q (531) 



j = m 



fc, j = 1 



m — 1 n 



j — m i = \ 



•q,i 



j = 1 i = 1 



(532) 
(533) 



j = 1 



zu 3.: 



^ ^ 0'p,i(^n,i^n,q 

i — 7n 

_ — ^ n /n—1 n n 

i — m \ i = 1 i = 1 fe, i = 1 

nn— 1 n— In 

= — X^ X/ '^v^'^hi^hq ~ X/ X/ '^P'«^i'*^i''J 

i — m j — 1 i — 7?i j — 1 

71 71 n 

j — 1 i — 7rifc,j — 1 

. — ... n 71 — 1 ri — 1 77. 

I ^ 2-^ ^P,i^j,i^j,q 2-^ 2-^ '^P,i^j,i'^j,q 

i — m j — 1 i — in j — 1 

1 / n—1 n \ 

j = 1 \ i=l j=l / 

n n 



(534) 
(535) 
(536) 
(537) 
(538) 
(539) 
(540) 
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n n — 1 



m — 1 n 



n n 



i ^ 1 j ^ 1 i=l j ^ 1 



i = m j — 1 



n n 



,9.4 



j — 1 i — mfc.j — 1 

n n — 1 m — 1 n 7^ 

i — mj — 1 i — Ij — 1 

n n n 

j — 1 i — m k . j — 1 

n n — 1 m — 1 n 

i = m j — 1 i — Ij — 1 

71 71 77. 

"1" y^ y^ ^p,i^j,ifj,k^k,q 



(541) 
(542) 

(543) 

(544) 

(545) 

(546) 
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9.5 Reduktionswege für ai,pai,„eg „ 

9.5.1 Beginnend mit (ai,pai,„e5,„ , 5p,„e<y,„): 

Qi,pai,n eg,n (547) 

I ^ ^ ^ 0,j,p^j,n^q,n ~\~ ^p,n^q,n (548) 



J = 2 



9 4 " " 

I ' ^ ^ ^ ^ ^ 0,j,pO-j,i^q,i ~ ^ ^ ~ (549) 

j = 2 i=l i = 1 

+ + ^p,neg,n (550) 

9.5.2 Beginnend mit (ai,pai,neq,n , ai,pl4,g): 

ai,p Qi,neg,n (551) 

~ n— 1 n 



— ^ oiyiM^'?,« ~ ^ o-i^pBi^iaq^i + ai^pfi g (552) 
j=i 1=1 

n— 1 / " \ " 

- ^ j - ^ Oj.pOj.i + 5p,i 1 e^.j - ^ ai^pei^iüg^i + ai,p/i ^ (553) 
j=i y i = 2 y j=i 

n— 1 " n 

a.j,paj^ieq^i - (1 - (5p,„)eq,p - ai.pei^jOg^j + ai,p/i,g (554) 



j=l j = 2 
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9.6 Reduktionswege für ai,pa2,qa2,ner, 



9.6.1 Beginnend mit {ai^pa2,qa2,ner,n , {Sp,q,n - Sp^qUi^n) e.r,n)- 



ai,pa2,qa2,ner,n (555) 



(556) 



J = 3 \ J = 2 



y j = 3 i=l j = 1 i = 1 j = 1 

(557) 

+ ai,pSq,ner,n (558) 

(n \ / n— 1 n \ 

j = 2 j \ i=l i=l ) 

n— 1 / " " \ 

j=i \ j = 3 j = 2 y 

n 

(561) 



^ ^ 0-j,pO'j,q^l,i^r,i ~\~ ^ ^ (^j,p^j,qfl,r ~\~ ^p,g ^ ^ jflj. j Öp,qfl,r 

i. j = 1 j = 1 j = l 

(562) 

XI I X] ~ X^ o,j,pO'j,qO'i,i + 5p,gai,i j e^,» (563) 

i=i \ i = 3 j = 2 y 

— X^ ai^pa2,qe2Aar,i — CLl^pBr^q + ai,pa2,g/2,r + ^q 

(564) 

i = 1 

— X] Sp,qei,iar,i + Sp,qfl,r + <5p,5 X] ^'i^,i^r,i — ^p,qfl,r (565) 
i = 1 i=l 



9.6 Reduktionswege für ai,pa2,ija2,ner,n 109 
9.6.2 Beginnend mit {ai^pa2,qa2,ner,n , ai,pa2,gK,g): 

ai,p02,qa2,ner,n (566) 
~ / n — 1 n \ 

|-^ ai,pa2,q ( - ^ a2,ier,i - ^ e2,iag,i + 1 (567) 

\ 1=1 i=l / 

1 n 

= — ai,pQ2,gQ2,t er,i — ^ ai,pa2,ge2,iag,i + ai,pa2,g/2,g (568) 

i=l i=l 
~ n— 1 j " " \ 

I '''''' > — ^ j — ^ ai^paj^güj^i + ai,p5g^j + ^ aj^püj^qai^i — Sp^güi^i 1 e^,» 
«=1 \ 3 = 3 j = 2 y 

(569) 

n 

~ ai^pa2,qe2Aar,i + ai,pa2,g/2,r (570) 
i=l 
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9.7 Reduktionswege für ap,ian,ie„ g 

9.7.1 Beginnend mit (apja„,ie„,g , Zp,„e„,g) 



ap,ian,i en,q (571) 

^ ^ ^p,i^n,i^n,q ~\~ ^p^n^n^q (572) 



. n 71—1 



~l~ ^ ^ ^ ^ ^pA'^jA^jtQ ^ ^ O-p^lBj iüj q ^p,q (573) 
i = 2 j = 1 j = 1 

n 71 n 

~l~ ^ ^ fpj^jtl ^ ^ ^ ^ 0,p,iO'jÄf j^k'^k,q ^p,n^n,q (574) 
j = 1 i = 2 k.J = 1 

9.7.2 Beginnend mit (ap,ia„,ie„^g , Op^iVFi^g): 

ap,i Qn,ien,g (575) 

n — 1 n 

|— ^ - ^ Qp,i«j,i ej,g - ^ üp^iBj^iaj^g (576) 
j = 1 j = 1 

n 

+ ^ ap,iaj,i fj,k(^k,q (577) 
fc, j = 1 

n— In n — 1 n 

j = 1 i = 2 i = 1 j = 1 

n Ti n 

- ^ ^ 0'p,iaj/J j^kO-k,q + ^ Sp,jfj,kO'k,q (579) 

fe, j = 1 i = 2 fc, = 1 

n — 1 n n 

= YliYli "-P.i^j^i^j^Q ~ (1 ~ ^p,n)ep,q - ^ ap^iBj^iaj^g (580) 

j = 1 i = 2 j = 1 

n n n 

- X] X] '^P,i'^j,ifj,kO'k,q + ^ fp,k'^k,q (581) 



fe, j = 1 i = 2 



9.8 Reduktionswege für Cp 20n,2en,r III 



9.8 Reduktionswege für Op ^ag 2an,2en,r 

9.8.1 Beginnend mit (o„,„e„^„ , Zp^q^nen,r - Zp^qan,ien,r)- 



ap,lßg,2an,2en,r (582) 



(583) 



,9.4,1^1 ^ 

I * - ßp,! 



n n — 1 



aq^ittj^iBj^r + y^ aq,iej,iaj,r (584) 



i = 3j=l J = l 



n n 



(585) 



j = 1 



~ X '^i'i^i.'- + X "■i^fj,k(^k,r (587) 

n n — 1 71 

X X '^p,^^(i,i'^j,i^j,r ~ X Qp.i^g.i ^j.i^j.'' (588) 

i = 3i = l j = l 

n n 

— X ^P,'i-^q,2^j,'i'^j,r ~ 0.p,l^q,r + X ^P^^f q,j'^i^^ (589) 
j = 1 j = 1 

— X X '^p^^'^q.i'^hif j,k'^k,r + ap,i(5g,„e„^j. (590) 

i — 3 fc , — 1 

ri n — 1 n n 

^ ^ ^ ^ ^p,i^q,i^j.,l^j,r ^ ^ ^ ^ ^p,i^q,i^j,l^j,r (591) 

i ^ 2 j ^ 1 i = 2 j = 1 

n n 

+ X X "p.i«<?.*"j>i/i,fc"fc,'- (592) 

i = 2 fc , j = 1 

/ n — 1 71 71 \ 

+ '^p.? X "i.i^^i.^ + X ~ X ^J^fj,kO'i<:,r (593) 
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n 71 — 1 



ap,iag^iaj^iej^r (594) 

i = 3 j = 1 

n 71 n 

+ X] '^p,i"-g,i^j^'^j,r - X] ^V,q^h^^hr (595) 

- X] Op,iag,2ej,2ai,r - Op.ie^.r + X^ ap^ifg jüj^r (596) 
j = 1 j = 1 

- X] X/ ^P,l^q,i"'j,ifj,k(^k,r + ap^i5q^n^n,r (597) 

i — 3 fc , — 1 

71 n — 1 Tl 71 

^ ^ ^ ^ ^p,i^q,i^j,l^j,r ^ ^ ^ ^ ^p,i^q,i^j ,r (598) 

71 71 

+ X] X] ""P,i'^<l,i"'j,lfj,k(^k,r (599) 

i = 2 fc , j = 1 

(n — 1 n n \ 

X] "i'l*^J> + X] ~ X] ^jAfj,kO'k,r (600) 

j = l j = l fe,3 = l / 

Ti n — 1 
i = 3 j = 1 

71 n — 1 n 

X] ap,iaq,2ej-20i,r (602) 

i = 2 i = 1 i = 1 

71 

+ X] ^P'^fqj'^hr (^^^^ 

j = 1 

71 71 

- X^ X^ ap,iaq^iaj^if j f,ak^r (604) 

i — 3 fc , — 1 

71 71 

+ X] X] i'^P>i'^1,i ~ ^P.l) 0'j,lfj,kO'k,r (605) 

i — 2 fc , j = 1 

n — 1 n — 1 

- Yl ^P:<ld^j,r + X] (606) 

i = 1 i = 1 

71 

~ X] ap,i"g,2ej,2aj,r (607) 

n n 

+ X] ^P,qjfj,k(^k,r - X] ^P,g(^j,lfj,kO'k,r (608) 



— 1 — 1 
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9.8.2 Beginnend mit (ap,iaq^2an,2en,r , 0^,10^,2 W^2,r): 

ap,iaq^2an,2^n,r (609) 



n — 1 n n 

Qp,lQg,2Qj,2 ej,r — ^ ap,iag,2ej,20j,r + ^ Qp,lQg,2Qj,2 /j,fcQfc, 



r 



(610) 

71 — 1 71 — 1 



j = 1 j = 1 



~ ap,ia9,2ej,2aj,r (612) 

i = 1 

7^ 7^ 

+ ^ Zp^qjf jj.ak,r — ^ Zp^qüj^if jkük^r (613) 
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9.9 Reduktionswege für a„ „e„ ,i 
9.9.1 Beginnend mit (a„,„e„ „ , Wn,n) 



0"n,n^n,n (614) 



^ n - 1 



► n,n 



^ ^ 0'j,n^j,n ^ ^ ^j,n(^j,n ~l~ ^ ^ 0,j,nf j^k^k,n (615) 
j = i j = i fe,j = i 

" - 1 / n— 1 n \ 

j = 1 V i=l «=1 / 

n n 

(617) 

j = 1 fc, j = 1 

n— 1 n— 1 n— 1 

^ ^ ~l~ ^ ^ ^jA^jA ^n,n(in,n ^ ^ fjj (618) 

i, j = 1 i, j = 1 i = 1 

n 

(619) 
(620) 



9.9 Reduktionswege für (in,n^n,n 
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9.9.2 Beginnend mit (a„,„e„ „ , „): 



^n,n^n,n (621) 



n-1 

I Vri^ri 



^ ^ 0"n,if^n,i ^ ^ f^n,iO'n,i ~l~ f n,n (622) 
i=l i=l 

n— 1 I n - \ n n \ 

^ j - ^ «i.ißi,« - X] + "'j,ifj,kO-k,i 1 (623) 



n 



(624) 

i=l 

n — 1 n — 1 

^ ^ ~\~ ^ ^ ^ji'^^ji'^ ^n,n^n,n ~l~ fn,n (625) 

n — 1 n Ti 

- X^ X] aj,ifj^kO'k,i - X^ aj^ifji^ak,! (626) 

j = 2fe,j = l fe,j = l 

- an,lfn.n"'n,l (627) 



_ n - 1 



I ^ ^ ^ ^jti^jti ~^ ^ ^ f^n,n^n,n f n,n (628) 

i, j = 1 i, j = 1 

n — 1 n n 

- X] X] ^j,ifj,kO'k,i - X] "i,i/j,fc"fc,i (629) 

i = 2fc,j = l fe,j = l 

n n 
0'j,ifj,k^k,i — 

i, k — 1 2 = 1 

(i, k) ^ (1, n, n) 

n— 1 Ti— 1 n— 1 

^ ^ H" ^ ^ ^jii^jii ^n,n^n,n ^ ^ (631) 

— 1 — 1 i — 1 

n 

+ X^ 0,j^nfj±ak,n (632) 



fc, J = 1 
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10 $3 

10.1 Übersichtstabelle für $3 

Um die Lesbai^keit zu erhöhen setzen wir: 



n n 



z — 3 j, fc — 1 



$3 : A%n) A%n) 



Matrix 



/ ^ -tr(^*FA) +tr(F) 



Kompo- 
nenten 



n n 
i,j,k=l 1=1 



r$3 



V 



0'n,lfn,n(^n,l , -Q - E öj,2/j,fcafc,2 " E CLj,lf j,k(^k,l 

j,k = l 3,k = l 

(j. k) ^ (n, n) 



E Zpjfj,kO'k,l 



<3 + E aj,2fj,kaka 

\ Ü, fe) 7^ (n, n) 



Wp = an,lf n,n^n,2apß , —an,lfn,n E (^n,iap,l — (^n,; 



+ E 0'j,lfj,kZk,p 
j, fc = 1 

+ ( Q + E aj^2fj,kO'k,2\ Op,! 



Konflikte 



siehe Tabelle 10.3 



10.2 r-e. 
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10.2 res 

Wir werden zeigen, dass Ses C (S^.^). Dazu betrachten wir S^o '■ 



0'n,lfn,n^n,: 



( 



V 



j, fc = 1 



j,fe = 1 



Wenn wir von links mit Up^i multiplizieren, erhalten wir: 



j.k-- 



E . 

i, fe = 1 



(633) 



a,n,2 + a,p,lQ + Clp^l 01j,2/j,fcllfe,2 + X^ ^p,jfj,k''-k,l- 



(634) 



j, fc = 1 
(i, fc) # (n, ") 



Das entspricht genau dem Teil von Ses, der von Vp induziert ist. 
Wenn wir von rechts mit Op i multiplizieren, erhalten wir: 



°",l/n,n Qi.l"p.l + Qo-p.l + E °-3,2fj,kO-k,20,p,i-+ E /j.fc ^fc. 1 "P. 1 



j, = 1 
(j> fe) ?^ ("■■ 



J, fe = 1 



E <^j,2fjM'^k,2 ap,l - E <^j,lfj,k^k.p- 



(635) 



(636) 



(637) 



j, fc = 1 



Das entspricht genau dem Teil von Ses, der von Wp induziert ist. 



Zusammen folgt: Ses C (»S^g). 



10.3 Konflikte: 

Wir wollen nun eine Tabelle aller möglichen Konflikte betrachten. Dazu überlegen 
wir uns zunächst, dass es keine Konflikte innerhalb von rg gibt. Dazu müsste es eine 
Überschneidung geben, so dass der Erzeuger des Moduls /„ „ in dem Wort nur einmal 
vorkommt. Dies ist aber durch die festgesetzten Indizes nicht möglich. 
Zwischen den Regeln aus va und denen aus rg kann es Überschneidungen geben. An- 
ders als in den vorhergehenden Fällen können die Regeln aus va sogar rechts von 
denen aus rg vorkommen. Es kommen Überschneidungen mit einem oder mit zwei 
Buchstaben vor, in den meisten Fällen ist jedoch durch die festgesetzten Indizes keine 
Überschneidung möglich. In der folgenden Tabelle stehen alle minimalen Überschnei- 
dungen, wobei oberhalb des Striches die Regeln aus va von links und unterhalb von 
rechts angewendet werden. Wenn es Überschneidungen mit mehr als einem Buchsta- 
ben gibt, stehen beide Fälle übereinander. 



Tabelle der minimalen Überschneidungen in r$ U res- 







Vp : ap^ian^2fn,n^n,2 


Wp : an,lfn,nO'n,20-p,2 


Zp^q : 


0'p,ian,lfn,n^n,l 10.4 


ap,iag,ian,2/n,nön,2 10.8 

keine Konflikte 


ap,ian,lfn,n^n,2aq,2 10.7 


0'n,lfn,n^n,iap^l 10.5 


keine Konflikte 


keine Konflikte 


Sp^q : 


keine Konflikte 


Ol,pai,ian,2/n,nOn,2 10.9 

keine Konflikte 


keine Konflikte 


keine Konflikte 


keine Konflikte 


ttn,l/n,n'^n,2ai,2Öl,g 10.11 
IcpiTip TCnnflilctp 


Zp,q,r ■ 
a-p,lO'q,20.r,2 


keine Konflikte 


keine Konflikte 
keine Konflikte 


keine Konflikte 


0'n,lfn,rfin,l0.q,20'r,2 10.6 


keine Konflikte 


keine Konflikte 
keine Konflikte 


Sp^q^r ■ 
0'l,pa2,qa2,r 


keine Konflikte 


0'l,pa2,qO'2,l(l'n,2fn,n^n,2 10.10 

keine Konflikte 


keine Konflikte 


keine Konflikte 


keine Konflikte 


0'n,lfn,n'^n,2ai,2a2,qa2,r 10.12 

keine Konflikte 



10.4 Reduktionswege für ap,ian,ifn,n(^n; 
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10.4 Reduktionswege für ap,ia„,i/„ „a„,i 
10.4.1 Beginnend mit (ap,ia„,i/„^„an,i , üp^iV): 



(638) 



-> - a„ 



H - o,p,iQ - X] "p,i"i,2/j,fcafc,2 - ^ Qp,iQj,i /j,fcQfc,i (639) 

j, fc — 1 fc — 1 

j,k = l 3,k = l 

(j. k) ^ (n. n) 

n 

p,lQ — ^ ap,iaj,2/j,fcafc,2 — 0'p,lO:n,2fn,n^n,2 

j, fc = 1 

(i. 's) 7^ (»l. ") 

Zp,jfj,k0'k,i 



(640) 



(641) 



i, fc = 1 
(i, fc) # (i, ") 



|-A — üp^iQ - ^ ap,iOj,2/j,fcOfc,2 



j, fc = 1 



V 



j, fe = 1 



j, fc = 1 

y (j,fc)7^{n,n) 



~ y^ ^P,jfj,kO'k,l 

i, fc = 1 

(j, fc) 7^ (n, n) 

Zp,nfn,n^n,l 



(642) 
(643) 

(644) 

(645) 
(646) 



10.4.2 Beginnend mit (ap,ia„,i/„^„a„,i , „a„,i): 



(647) 
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10.5 Reduktionswege für an,i/„ „a„ lOg i 

10.5.1 Beginnend mit (an,i/„_„a„,iag,i , Fog,i): 

0'n,lfn,nO-n,iaq,l (648) 



.z, 



H - Qag,i - ^ aj,2f j^kO'k,2aq,i - ^ aj,ifj,k O'k,iaq,i (649) 

fc — 1 fc — 1 

n n 

~ X] "i,2/j,fcafc,2ag,i - ^ aj,ifj,k^k,q (650) 



k.q 
> 



J, fc — 1 J, fc — 1 

(j, fe) 7^ (n, n) 

10.5.2 Beginnend mit (a„,i/„ ,,a„,iaq,i , a„,i/„ (^n.q)): 

(651) 

h— ^ an,lfn,n^n,q (652) 



— On,l/n,n'^n,2Ög,2 " 0-n,lf n,nO"n,iO-q,i + ^n,qa-n,lf n,n (653) 

i = 3 

/ n \ n 

^n,lfn,n I ^ ^ '^n,lO'q,l ~ ^n,q 1 ~ 

X] 0,j,lfj,kZk,q (654) 



j, fc = 1 



Q + X^ aj,2fj,kO-k,2 aq,i (655) 

n 

^ ^ ^njlfn,n^'n,i^q,i H" ^n^q^n,lf n,n (656) 

i ^ 3 

a.j,if j^kZk,q - Qaq,i - ^ ajßfji,ak,2aq,i (657) 

j, fc — 1 fc — 1 

0*7 A:) ^ (n, n) 
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10.6 Reduktionswege für a„,i/„ „a„^iaq,20r,2 

10.6.1 Beginnend mit (a„,i/„_„a„,iag,2ar,2 , l^a<?,2ar,2): 



0'n,lfn,n'^n,iaq,2ar,2 (658) 

1^ - Qaqßar,2 - ^ ajßfj i,ak,2aq,2ar,2 (659) 
j, fe = 1 

n 

~ "i.i/i,fc °fc.i"g.2«r,2 (660) 

fc = 1 

n 

- Qaq,2ar,2 - ^ aj^2f j,kO-k,20-q,2ar,2 (661) 
j, fc = 1 

n 

Cl'j,lfj,k {^k,q,r — Zk^qür,!) (662) 



fc = 1 



(663) 



10.6.2 Beginnend mit {anlf n,n'^n,iaq,2ar,2 , an,lfn,n iZn,q,r - Zn.qar^i)): 



Qn,l/n,n. Qrt,lQg,2Qr,2 



fcÖ^fe,2 



(664) 
(665) 

(666) 

(667) 



j, fe = 1 



j, fc = 1 



+ <ln,lf n,nO'n,2aq,2ar,l + <ln,lfn,n ( E '^n,iO,q,i — Sn,q j Ar,! (669) 



122 



$3 



'3+ 5Z °^i,2/j,fc«fe,2 



i, fe = 1 



(i, k) (n, n) 



\ i = 3 

n 



j, fc = 1 



+ ( Q + ^ aj,2fj,k"-k,2 1 Qg.lQr,! 

/ " \ 

~l~ ^n,lf n,n 1 ^ ^ 0,n,iOtq,i '^«,9 1 
V. = 3 / 

^ n \ / " 

Q + ajßf j,kO'k,2 ^ ag,«ar,/ - (J, 

^ j, fe = 1 J \^l^3 

TL I 

+ ^ "i,l/j,fc^fc,l ( ^ aq^lür^l — Öq^r 

U, k) # (n, n) 

+ X] 0.j,lfj,kZk,qar,l 



3,k = l 
(j, k) # (n, n.) 



\ 

Q + ^ CLj,2fj,k^k,2 j CLq,2ar,2 

J,k^l J 

n 

Ojr',l/j,fc {Zk,q,r — Zk^qdr,!} 



(670) 

(671) 

(672) 
(673) 

(674) 
(675) 
(676) 
(677) 

(678) 

(679) 
(680) 
(681) 
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10.7 Reduktionswege für ap,ia„,i/„_„a„,2a.g,2 
10.7.1 Beginnend mit (ap,ia„,i/„ „a„,2a5,2 , ap^Wq): 



Op,ian,l/n,n.On,2Ög,2 



o,lO"n,l fn,n ( ^ CLn,iag,l — 6n,, 
\l=3 

rt 

ap,lCLj,l fj,kZk,q 



i, fc = 1 

(j. k) ^ (n, n) 



. ^ / n 

I * ^P,nJ n,n I / ^ ^n,l^q,l 

\ i = 3 

n 

+ X/ ^P,jfj,kZk,, 



-'n,q 



+ ap,ian,2/ri,n«n,20i},l 



+ X/ ^P,jfj,k^k,q + Zp^nfn,nO'n,2aq,2 



j,k = i 



( 



«P,l 



^ + X] ai,2/j,fcafc,2 



fc — 1 

\ (j,fc)7^{n,n) 



Zpjfj^k O'k^aq, 



j,k = l 



ap,i 



\ 



^ + X] Oi,2/j,fcafc,2 



y (j, fc) 7^ (n, n) 



(682) 
(683) 

(684) 

(685) 
(686) 
(687) 

(688) 

(689) 
(690) 

(691) 

(692) 

(693) 
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I ^ "I" 



+ ^ Zpjfji^Zk^q + Zp^nfn,n(^n,2aq,2 (694) 



- X] ^Pjfj,kZk,q (695) 

j,fe = 1 

= Zp^nfn,n^n,2aq,2 (696) 

10.7.2 Beginnend mit (ap,ia„,i/„ „a„,2ag,2 , Zp^nf n,n<^n,2aq,2)- 



0'p^\_(ln,lf n,n^n,20'q,2 \ ^ * Zp nfji^n^nßOjqß (697) 
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10.8 Reduktionswege für üp^iaq^ianßf n,n'^n,2 
10.8.1 Beginnend mit (ap,iaq,ia„,2/n,nßn,2 , ßp.iVg): 



öp,ia<j,lön,2/n,n'^n,2 

n 

.Va 



3, k = 1 



( 



jfk — 1 
\ {j, k) (n. n) 



/ 



p,q 



k"'k,2 



j,k = 1 
\ (j, k) (n. n) 



( Qp,iag,2aj,2 - ^p,g,i) f j,k"'k,i 



j,k = i 



( 



2 



'^i,2 J" 'j,k^k,2 

j, k — 1 
y Ü, fc) (n, n) 

n 

j, fc = 1 

'^j,2 J 'j^k^k,2 



^p,q 



j,k = 1 
\ (j, k) ^ ,i) 



J 



( 



^p,q 



öri,l/n,n.«n,l + 0-j,lf j^k^k,l 

't^ ( 
\ 



J, k = 1 
U, k) 7^ (n, n) 



),fcßfc,2 



j, fc = 1 



(698) 
(699) 

(700) 

(701) 

(702) 

(703) 

(704) 

(705) 

(706) 

(707) 

(708) 
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-Q - ^ 0'j,2fj,kO-k,2 - ^ Oj- i/^- fcOfc,! (709) 



V 



j, fc = 1 



i, fc = 1 



j, fe = 1 



j.fe = 1 



10.8.2 Beginnend mit (ap,iag,iOn,2/n,n«n,2 , -^p,gan,2/n,n«n,2): 



(710) 
(711) 



0'p,l^q,lO'n,2f n,n'^n,2 
Zp,qO'n,2f n,n'^ri,2 



(712) 
(713) 
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10.9 Reduktionswege für ai^pai^ian,2fn,n^n,2 
10.9.1 Beginnend mit (ai,pai,ia„,2/„,nan,2 , oi.p^i): 



ai,pO-l,l(l.n,2fn,n^n,2 

n 

,jJ jjk'^k,! 



j, fc = 1 



n n 



( 



Lk^k,2 



j,k = 1 
\ U, k) ^ (n. n) 



} 



5p, 1 



ai,pCi'i,i aj,ifj,k"'k,i - y^ ai^p6ijfj j,ak,i 

j, fc = 1 Z = 2 j, fc = 1 



'S"»,! 



y (j, fc) 7^ (n, n) 



n n 



j,k= 1 1 = 2 



( 



Sp,i 



aj,2fj,k<^k,2 



j, fc — 1 
Y Ü,fc)7^{n,n) 



5.1 



n In 



y^ ««,p-^«j + ((^i,! - '^i,p) fj,k^k,i 



j,k = 1 \ i = 2 



Q + 0.j,2fj,kO'k,2 



y {i,fc)#(n,n) 



y^ y^ 0'i,pZijfj^k"'k,i — y^ h,paj,if j^k^-k,! 



j,k= 1 1 = 2 

— öi^pün^lf jin^n,l 



j,k = l 



Sp,i 



\ 



ajßf j,k<^k,2 



j,k = 1 
\ {3,k)^(n,n) 



) 



(714) 
(715) 

(716) 

(717) 

(718) 

(719) 

(720) 

(721) 

(722) 

(723) 
(724) 

(725) 
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n n 



^ ^i^p^^jfj, 



kO-k,! 



i,k = 1 1 = 2 
( 



j.k = i 

U, k) 7^ (n, n) 



j, fc = 1 



Q + ^ aj,2fj,kO'k,2 + ^ aj,ifj±ak, 

j,k = l j, 
U, fc) 

/ \ 

n 



) 



J 



n n 



j.k = 1 1 = 2 
I 



j,k = l 



\ 



j. k = 1 
\ U, k) ^ (n, n) 



) 



10.9.2 Beginnend mit (ai,pai,ia„,2/n,nan,2 , Sp;ian:iS n,n^n,2)'- 



(726) 



(727) 



(728) 



(729) 



(730) 



Ql,pQl,l Qn,2/n,rtQn,2 

n 

~ y^ öi,pa«,lön,2/n,n'^n,2 + Öp,lCln,2fn,n'^n,2 



1 = 2 j.k = 1 

( 



Q + X] ^j,2fj,k^k,2 



J 



+ Öp,ian,2fn,nO'n,2 

71 TL 



1 = 2 j,k = 1 



( 



{Sp,i — 5p,i^ 



3,k = 1 
\ (i, k) 7^ (n, n) 



+ 5p,lO'n,2f n,n^n,2 



(731) 
(732) 

(733) 

(734) 

(735) 
(736) 

(737) 
(738) 
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10.10 Reduktionswege für ai,pa2,qa2,ia„,2/„,„an,2 



10.10.1 Beginnend mit (ai,pa2,<7a2,ian,2/n,na„,,2 , ai,pa2,<7^2 ): 



ai,pa2,qO'2,ian,2fn,n'^n,2 



( 



ai,pa2,qO'2,l 



71 n 



Q + X] '^j,2fj,kO'k,2 



\ U, k] # (n, n) 



j, fe = 1 i = 2 



ai,pÖ2,(?52j/j,fcOfc,l 



j, fe = 1 



Q+ Yl o,j,2fj,kak,2 



fc — 1 

y U, k) ^ (n, n) 



n n 



^ '~>p,q,iO'j,iJj,k(^k,l 
j, fc = 1 1 = 2 

n n 

y^ y^ Sp,qai,iaj^if jkük^i 



j,k — 1 i = 2 



y^ ai,pa2,qf2,kO'k,l 
fc = 1 

/ 



3,k = 1 
\ Ü, fc)7^(n,n) 



(739) 
(740) 

(741) 

(742) 
(743) 

(744) 

(745) 
(746) 
(747) 

(748) 
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n n 



Sp,q,iajAfj,kO'k,l 



j,k = 1 1 = 2 



Sp,qZijfj^kak,i - y^ Sp^göijfjkük,! 



j.fe = 1 



j, fc = 1 



ai,p02,g/2,feÖA:,l 

fe = 1 



j.k= 1 



5.2 



n In 



y^ ( y^ ai^püi^gZij + (5jj ai^pOi^g 

i, fe = 1 \ i = 3 

+(5^,201,^02,9 — (59,101,^0^,1 ^ /j,fcOfc,l 

n n 

+ yZ ^P,(!^l,jfj,k"-k,l - y^ Sp^qfi f,ak,l 

j,k ^ 1 fe = 1 



y^ Oi_pa2,g/2,fcOfc,l 

fe = 1 



(5*^,5,1 — 5'p,qai,i) 



Q + y^ ajßfji^ak,2 



i,k = 1 



n n 



y^ y^ o-i,pai^gZijfji.ak,i + y^ Sp^qfii.ak,i 



j, k — 1 i — 3 



( 



'5g,lOi,p 



y^ Cl'j,lfj,k'^k,l + On,l/n,nOn,l 



fc — 1 



y^ Sp,qZljf jk'^k,! — y^ Sp^qfi f^ük,! 



j,fe = 1 



{Sp,q,l — Sp^qül^l) 



\ 



Q + y^ ajßfji^ak,2 



3,k = 1 



(749) 
(750) 
(751) 

(752) 

(753) 
(754) 
(755) 

(756) 
(757) 
(758) 
(759) 
(760) 
(761) 
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n n 



X] X] "'^,p"-i,g^i,jfj,kO-k,l 



j, k — 1 i — 3 



j ^ fi^ — 1 

\ (j.k) ^ (n.n) 



\ 



(j, k) ^ (n, n) 



} 



+ X/ Sp,q^l,jfj,k(^k 
( 



i,k = \ 



{Sp,q,l — Sp^qül^l) 



3,k = 1 



) 



n n 



X/ X/ ^^,p'^i,ciZi,jfj,k'^k,l + X/ ^P,Q^^jfj,k^k, 



j, k — 1 i — 3 



3,k = l 



(762) 



X] «j,i/j,fcafc,i - <3 - X] fcafc,2 (763) 



(764) 



(765) 



(766) 



(767) 



J, fe = 1 

/ 



\ 



Q+ X^ aj^2fj±ak,2 



\ Ü,fc)7^{n,n) 



(768) 



(769) 
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10.10.2 Beginnend mit (ai,pa2,ga2,ian,2/n,nan,2 , ('S'p,q,i-5'p,qai,i)a„,2/n,n«n,2): 



Ql,pQ2,(?Q2,l Qra,2/n,nQra,2 

n 

an,2 

i = 3 

— 'S'p,ijai,lön,2/n,n.fln,2 



j, k — 1 i — 3 

( 



Y 0'j,2fj,kak,2 



. J.fe = 1 



+ <5(2,löl,pön,2/n,n'2n,2 



77. 77. 



Q+ CLj,2fj±ak,2 



3,k = 1 
\ (j,fe)5^{n,n) 



fc = 1 i — 3 



J, fe = 1 



j,k = l 



( 



),fcßfc,2 



■ J, fc = 1 

\ Ü, fc) # (n, n) 



(770) 
(771) 
(772) 
(773) 

(774) 

(775) 
(776) 

(777) 

(778) 
(779) 
(780) 

(781) 
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10.11 Reduktionswege für an,if n,n'^n, 2^1, 2^1, q 

10.11.1 Beginnend mit (an,i/„,nan,2ai,2ai,q , an,ifn,n'^n,2 {S2,q))- 



.S2,, 



-> — 



ai,2aLg - 62,q 



Y2 '^n,lfn,n'^n,20.i,20'i,g + CLn, 1 f n,n(^n, 2^2, < 



lai 



\ 



+ X/ (^j,lfj,k^k,i + Q + ^ aj,2fj,k'^k,2 «1,1 



j, fc = 1 



i, fc = 1 



+ an,l/n,nOn,2<J2,q 

n In \ n 

0'n,lfn,n { X] ) ~ '^n,lfn,n i^n 

1=2 \!=3 / i=2 

ri n 
j, fe = 1 i = 2 



+ Oin,lf n,nß'ri,202,t 

n 

i = 3 i = 2 

n / ^ 



j, fc = 1 
(j. fc) 7^ (»l. »l) 



(^n,lf n,n'^n,2^2,i 



(782) 
(783) 

(784) 

(785) 



öi.g (786) 

(787) 
(788) 

(789) 

(790) 
(791) 
(792) 

(793) 



j, fc = 1 
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l = 3 

n In 

0'j,lfj,k ak,iSi^q + {Öl,q - Ök,l) ak,q 



j,k = l 

U, k) # (n, n) 



n 

- ^ an,lf n,nO-n,l {Sl,q) 
l = 3 

n In 



j, fc = 1 



\ J. fc = 1 / 

n 
l - 3 

n 



j.k = l 

U, fc) 7^ ") 



,1 J n,n^n, 2^2, q 

\ J, fe = 1 / 

n 

~ ^ ^ 0'n,lfn,n'^n,lSl^q 
l = 3 

n In 

~ ^i^f j.k ( ^ 0-k,iSi,q — ^fc.lOfc,, 



j, fe = 1 

Ü, fc) # ("T., ") 



+ Q + X] ^jßfj,kO'k,2 {Sl,q) 



J. fc = 1 



^1. 



j, fc = 1 
(i, fc) 7^ (»i, »i) 



i, fc = 1 



(794) 
(795) 

(796) 
(797) 
(798) 

(799) 
(800) 
(801) 

(802) 
(803) 
(804) 

(805) 

(806) 

(807) 
(808) 
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H - a'n,lfn,n(^n,lSl,q 

l = 3 

n In 



U, k) =i {n, n) 



\ J, fe = 1 

/ / 
- Öl,q - Q 



\ 



\ 



\ 



j,k = i 

ij, k) # (n, n) 



'^j,^fj,k'^k,l + \ Q + X '^h'^fj, 



Uk^k,2 



i,k = i 



j, fc = 1 



0'n,lfn,n'^n,lSl^q 

l = 3 

n / ^ 

0'j,lfj,k I X ak^iSi^q — Ök,iak,q 



i,k = l 

U: k) {n, n) 



+ Q + X] «i,2/j- fcafe,2 (Sl.q) 



(809) 



(810) 



(811) 



(812) 



(813) 



(814) 



(815) 



(816) 



3,k=l 



136 



$3 



10.11.2 Beginnend mit (an,i/„,„a„,2ai,2ai,q , Wiai^g): 

0'n,lfn,nC'n,2ai,2ai,q (817) 
^' —0.n,lfn,n ( ^ «n.ZOl,« " (^n,! j «l,? (818) 

n 

+ aj,if j,kZk,iai,q (819) 

j, fe = 1 

+ Q + X] '^i,2/j,fcOfc,2 ai,i«i,g (820) 



j, fc = 1 



— — an,lfn,n ^ 0-n,l O-l,lO'l,q (821) 
i = 3 

TT / ^ \ 

~ ^3^f%k ak,i ai,iai,q - Sk,iai,q (822) 

j, = 1 \ i = 2 / 

(j,fc)7^(n.n) ^ ' 

+ Q + X] '^i:2/j, fcOA.-,2 (823) 

\ j, fc = 1 / 

> - an,lfn,n X] '^^^'^^ 

l = 3 

71 / \ 

~ °'i^fj,k ak,iSi^q - (5fc,iOi,g (825) 



j, fe = 1 



+ \Q+ Yl «i.2/,,feafc,2 (826) 
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10.12 Reduktionswege für a„,i/„_„an,20i,2a2,qa2,r 

Um die Lesbarkeit zu erhöhen setzen wir: 

n 

X := — ^ an,lfn,n"'n,l {Sl,q,r — Si^güi^r) (827) 

l = 3 

n In \ 

~ X] "'j,lfj,k^k,l j ^ Oj.göi.r - (Jg.r 1 (828) 

j,k = i y i = 3 y 

Ü, k) ^ (n, n) 

+ {Q+ ^ aj,2fj,k"-k,2 {Sl,q,r " Si^qUi^r) ■ (829) 
\ J, fc = 1 / 



10.12.1 Beginnend mit (a„,i/„ „a„,2ai,2a2,ga2,r , an,i/„,,„an,2 (5'2,5,r - 52,901,,.)): 



On,l /n,rt"n,2 Ql,2Q2,gQ2,r 
I — a.n,lfn, n^n, 20.1,2 j a-i,qa-i,r — ^q,', 

\ i = 3 

+ ^ an,lf n,nO'n,20.i,2ai,qai,r 

i = 2 

— an,l/n,n"n,2^2,gai,r 



j, fc = 1 



\ 



- ( <5 + X^ aj,2fj,kO'k,2 j 
j, fc = 1 



(830) 
(831) 

(832) 
(833) 

(834) 
(835) 

ai,gai,r - 5g,r (836) 
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— ^ 0,n,lfn,n ( ^ ^n^ltti^l — 5nÄ j CLi^güi^ 
i = 2 \ ; = 3 

+ ^ ^ CLj^ifji^Zk^iai^qai^., 



i — 2 j,k = 1 

U, k) / (n, n) 



i = 2 \ j, fc = 1 

— 0'n,lfn,n(^n,2h,qai,r 

n 
l - 3 

n 



q,r 



U, k) 7^ (n, n) 



+ Q + ^ aj,2fj,kO'k,2 Si 



q,r 



— '^n,lfn,n ^ I ^ ai,iai,q | «l.r 

Z = 3 \ i = 2 

n 

i = 2 

+ ^ ^ 0.j,lf j^k^k,ia.i,qai^^ 



; = 2 i, fc = 1 



i,k^k,2 j I ^ 0'i,iai,q | ^l.r 
j, fc = 1 / \ i = 2 



— 0-n,lf n,n^n,2^2,qa.l,r 

n 

~ ^ Cin,lfn,n'^n,lÖl,qai,r — On,l/n,jiön,2'52,gOl 

; = 3 

n 
i = 2 

n n 
j, fc = 1 1 = 2 



(837) 
(838) 

(839) 
(840) 
(841) 

(842) 

(843) 
(844) 
(845) 
(846) 

(847) 
(848) 
(849) 

(850) 

(851) 

(852) 



j, fc = 1 
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5.2 



+ 0-1,1 fi,k ak,iSi,q + {öi^g - ök,i)ak,, 



j,k = i 

U, k) ^ (n, n) 



+ h,q \Q+ ^ ai,2/j,A.-afc,2 I Ol,. 
V ( 



j,k = l 



j, fc = 1 



/ 



fc = 

5^ ( 
/ 



j, fc = 1 
U, k) ^ (n, n) 



+ Ö 



1,9 



j,k = 1 
\ U, k) ^ 71) 



+Q + X] Ojßfj,kO'k,2 1 Ol,,. 

n in 



(853) 
(854) 

(855) 
(856) 

(857) 

(858) 

(859) 

(860) 
(861) 
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10.12.2 Beginnend mit (an,i/„,„a„,2ai,2a2,qa2,r , ): 

O-n,! fn,nO'n, 2^1, 20-2, qa2,r (862) 
\^ - an,lfn,n ^ ön,;«!,« " Sn,l^ a2,ga2,r (863) 

n 

+ X] aj,l/j,fc^fc,l«2,ga2,r (864) 

J, fc = 1 



+ Q + ^ aj^2fj,kO'k,2 1 ai,ia2,gQ2,r (865) 

n 

I ^ - an,lfn,n X/ Q»,' "l,^"2,gQ2,r (866) 

i = 3 

n 

+ X] (^j,lfj,kZk,ia2,qa2,r (867) 



j, = 1 

(j, fc) 7^ (n, n) 



+ <3 + ^ ai,2/j,fcafc,2 (5'i,g,r - «Si^^ai,,.) (868) 

\ i, = 1 / 

~ n 

I — ^ — CLn,lfn,n ^ f^n,; (5'«,(},r " S'i.gOl.r) (869) 

i = 3 

n 

+ X] aj,ifj,k ^k,ia2,qa2,r (870) 



j, fc = 1 

(j, fc) 7^ {l, ") 



+ X] "i,2/j,fcafc,2 j (Si^g^r - «S^gai^r) (871) 

n 

= — a,n,lfn,n X/ ("^''9'^ ~ S'^^gOi^r.) (872) 

l = 3 

n Inn 

+ X] "'J^fj,k X] X^ o,k,iai^iai^qai^r + ^fc,!*^?,?' (873) 



j,fc = l \i = 2i = 3 

(j, fc) 7^ (n, n) 



+ X^ ak,iSi^gai^r - Ök,l {Ög,r " a2,qa2,r) j (874) 

i = 2 / 

+ <3 + X^ aj,2/j,fcafc,2 ('S'i,q,r - «Si^gai,,.) (875) 



i, fc = 1 
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n 

= — a-n,lfn,n ^ 0,n,l {Sl,q,r — Sl^qüi^r) (876) 
l = 3 

n Inn 

+ X] ^3^fj,k X] X] "'k,iO'l,iai,qai^r + Zk,lÖq^r (877) 



+ ^ a,k,iSi^qai^r — Sk,l {Öq^r — a2,qa2,r) j (878) 

i = 2 / 

+ + ^ ai,2/j,fcafc,2^ (5'i,q,r - 5'i,gai,r) (879) 

n 

— CLn,lfn,n ^ "^n,; (5';,g,r " Si^güi^r) (880) 
i = 3 

+ Q + ^ aj,2/j,fcafc,2 (5'i,q,r - «Si^gOi,,.) (881) 

~ X] aj,lf j,k\'^ {Zk,l- ^k,l)ai^qai^r - Zk,l5q,r\ (882) 

j, fc = 1 \ i = 3 / 

Ü,fc)7^{n,n) ^ 

n n 

+ ^ "■3^fj,k ^ CLk^iSi^qUi^r (883) 

j, fc = 1 ! = 2 

(i, fc) 7^ (n, n) 
n 

~ X] (^j,lfj,k^k,l{Öq,r-a2,qa2,r) (884) 



j, fc = 1 

(j, fc) / (n, n) 



=^ + ^ a.j^ifjk5k,l 1 X^ Oi^gO/,,. - {5q^r - a2,qa2,r) 1 (885) 

j, fc = 1 y ; = 3 y 

{i. fc) 7^ (n-, Ii) 

n n 

+ X/ "'J,^fj,k X] ak^iSi^qüi^r (886) 



j, fc = 1 

(j, fc) 7^ {l, ") 



— X] ^j^fj,k I '^fc,!-^'?,»- ~ X^ ak,iSi,qai^r j (887) 



j, fc = 1 \ i = 2 

(i, fc) 7^ (n, ") 
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(Ko)-Homologie 

Wir wollen im Folgenden 1-dimensionale Moduln über der orthogonalen freien Quan- 
tengruppe A betrachten. 

Sei A{n) die in Abschnitt 4 definierte freie Quantengruppe. Zur Erinnerung: Wir kön- 
nen die Erzeuger von A schreiben als n x n-Matrix A := {ap^q)p^q=i^,,,^n und die 
Relationen als AA^ = A* A = id. 

Definition 10.1 (1-dimensionaler ^-Modul Ka) 

Ein ^-Modul, zu dem es eine 1-dimensionale Darstellung gibt, die gegeben ist durch 
einen Algebra-Homomorphismus : 

A ^ K 

heißt 1-dimensionaler Modul. Die Modulstruktur ist gegeben durch: 

^ X K ^ K 

Diesen Modul bezeichnen wir mit Ka. Da die Multiplikation in K kommutiert, ist 
jeder 1-dimensionale Modul immer auch ein Bimodul. 

Die Bilder der Erzeuger schreiben wir wieder als Matrix: A := {Xp^q)p^q=i^...^n- Für 
diese Matrix geltenähnliche Relationen wie für die Erzeuger-Matrix A: 

AA* = A*A = id; 

sie ist also orthogonal. 

Umgekehrt entspricht jede orthogonale Matrix M einem 1-dimensionalen >l-Modul 
Km- 
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10.13 Spezialfall n = 1 

Falls n = 1, dann hat die Algebra ^(1) nur einen Erzeuger ai^i und nur eine Relation 

ai.ioi,! = 1- Diese Algebra ist isomorph zu der Algebra K[z]/ (z^ — 1). 

Wir wollen uns zunächst überlegen, warum diese Algebra halbeinfach ist, falls char(K) ^ 

2. 

Seien e\ = und 62 = dann sind ei und 62 orthogonale Idempotenten, so dass 

ei + 62 = 1. 

Insbesondere 

A{1) ^ K < ei > eK < 62 > . 

Wir bemerken weiterhin, dass es zu .4(1) nur zwei eindimensionale Moduln gibt: 
Einen Modul Ki zu ei und einen Modul K2 zu 62- Diese Moduln sind beide projektiv 
als direkte Summanden des freien Moduls ^(1). 

Da sie projektiv sind, verschwinden alle höheren Ext- und Torgruppen zwischen ihnen. 

Falls c/iar(K) = 2, dann gibt es nur einen eindimensionalen Modul K, der durch 
folgende eindimensionale Darstellung gegeben ist: 

(j): K[z]/{z^-l) 

z I— > 1 
1 ^l. 

Dieser Modul hat eine unendliche freie Auflösung 

^ K ^ A{1) < ^ A{1) < , 

wobei jedes Differential durch Multiplikation mit z + 1 gegeben ist. 
Für die Tor- und Extgruppen gilt also: 



Ext''(K, K) ^ K für alle k>0, 
Tork(K, K) ^ K für alle k>0. 



(888) 
(889) 
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10.14 Auflösung fürn > 3 



Als Reduktionssystem va für die Algebra A{n) nehmen wir das in Satz 4.3 definierte: 



J~'p,q 



5. 



p,q,r 



Sp,q) , 

{0'P,iaq,2(l'r,2 , " Op,l Y17=3 '^q,i'^r,i + ap,l<Jg,r " (" X]r=2 C'P,i'^q,i + (^p,?) 
(ai,pa2,ga2,r 5 ~Ol,p SiLs 0'i,qO'i,r + «l.p^g/r " (" ^^"=2 C'i,pO'i,q + <^p,cj) ^^l,r 



Alle Moduln in der Bimodulauflösung in Abschnitt 7 sind freie yl-Moduln. Wenn wir 
also die Bimodulauflösung von rechts mit i^^Ka multiplizieren, ist die resultierende 
Sequenz wieder exakt. Mit A — erhalten wir die folgende Sequenz, bzw. 

die Auflösung von K^: 





03 

(A) 



(AY 



A 

Ka 



n n 

Yli ^j,ifj,k^k,i + Yl fi, 
i,j,k=l i=l 



(^p,q^ ^^p,q 



f P,<1 



{^p,i^q,i ~l~ ^p,i^q,': 

i=l 





Die fett geschriebenen Buchstaben e, Cp fp und / stehen für die Erzeuger der Mo- 
duln. Die Elemente aus Ka kommutieren mit denen aus A, daher können wir sie vor- 
ziehen. 

Zur besseren Übersicht schreiben wir die Auflösung auch in Matrizen-Schreibweise. 
Mit den Buchstaben E und F bezeichnen wir die Matrizen der entsprechenden Erzeu- 
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ger, also E := {ep^q)p,g=i,...,n und F := {fp^g)p,g=i,...,n- 



Koeffizienten vorne 


Koeffizienten liinten 


(t>3-f^- tr(AA*F) + tr(F) 


<p3-f^- tr(^*FA) + tr(F) 


(j)2:F^ AE^ + (A£*)* 


4)2: F ^ AE* + EA'^ 


: E ^ {A - A) e 


(pi : E ^ Ae - eh 


00 : «ij-e 1-^ Ajj 


(f)o : aije i-^ Ajj 



Hierbei beachten wir, dass das Transponieren nicht wie üblich mit der Multiplikation 
verträglich ist: 

n n 
4=1 i=l 

Im Spezialfall A = id erhalten wir, dass die in [TC06] vorgestellte Sequenz exakt ist: 
^ Kid ^ A ^ " " 

n 

i=l 



ap,q - 5p,q ^ 1 ^P,q " "'j,kfj,k + Yl fi,i 

j,k=l i=l 

Um die Dimension der Homologie bzw. Kohomologie zu berechnen betrachten wir die 
Auflösung von Ka, ohne die erste nicht triviale Stelle unter dem Funktor (K^ (iS>A •) 
bzw. dem Funktor HOM^ (•, IKq). Mit anderen Worten, wir berechnen Tor-^ (Kq, Ka) 
bzw. Extj^ (Kf7,KA). 
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11 Tor 

In diesem Kapitel wollen wir die Dimensionen der Homologie über die Tor-Gruppen 
berechnen. 

Satz 11.1 (Tor) 

Sei TCHi die Homologie des eindimensionalen Moduls Ka, wobei i = 1,2,3. Dann 
gelten flir die Dimensionen folgende Werte: 





n = A 


Ü=-K 


sonst 


Dim (HHo) 


1 








Dim{nni) 


n?—n 
2 


2 


k^l + /Cy\ - 1 


Dim {nn2) 


•n?—n 
2 


n'^+n~2 
2 


k^i + kf^-l 


Dim (nn^) 


1 









mit k-i := # {i | rj = — l} und k^ := # {(ijj) \ i > j,rirj = 1 }, wobei ri die 
Vielfachheit der Nullstellen des Charakteristischenpolynoms von A* sind. 

Den Komplex erhalten wir durch Anwenden des Funktors (Kq (gi_4 •) auf die in 10.14 
gegebene Auflösung. Sie sieht wegen ^ = K wie folgt aus: 



^ K ^ 


^ K«' <^ ^ K ^ 


: E 


^ {n-A)e 


<p2* : F 




h* ■ f ^ 


- tr(AO*F) + tr(F) 



Die Homologie bekommen wir aus dem Komplex durch: 

nn^ := Kern ($„) /Bild . 
Wir berechnen die Dimensionen über: 

Dim (Kern /Bild ($i+i*)) = Dim (Kern (<!>«*)) - Rang {^i+u) 



11.1 : E ^ Qe - Ae 
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11.1 : E ^ ne - Ae 



Dim (Kem(<l>i*)) 


Rang {^u) 


n = A 


sonst 


n = A 


sonst 




- 1 





1 



Sei zunächst (7 = A, dann ist Bild($i^,) = und der Kem(<I)i*) ist das gesamte 
Urbild, also ist Rang ($i*) = und Dim (Kern (^i*)) = n^. 

Falls $7 7^ A, dann existiert wenigstens ein {p, q) mit u>p^q ^ \^q- Dann ist <I>i*(ep g) 7^ 
0, also gilt Rang ('I*!*) > . Da der Bildraum nur eindimensional ist, gilt Rang (<l>i*) = 
1 und mit Dim (Kern (<l>i*)) = Dim (Urbild) - Dim (Bild) = - 1. 
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11.2 -^2* ■■ F ^ ilE^ + {AE^Y 



Dim (Kern ($2*)) 


Rang ($2*) 


n = A 


n = -A 


sonst 


n = A 


n = -A 


sonst 


n^—n 
2 


w'+n 
2 




w'+n 
2 


n'^—n 
2 


- {k_i + A;y\) 



Mit := {i I Tj = — 1 } und fcy\^ := # {(^, j) | ^ > J> r^rj = 1 }, die Vielfach- 
heit der Nullstellen des Chai-akteristischenpolynoms von fiA* sind. 
Wir werden nun <i>2*als x n^-Matrix schreiben. Da wir von links multiplizieren, 
steht in der Zeile {p — l)n + q das Bild von /p g bezüglich der Basis des Bildraumes: 

n 



Um uns Schreibarbeit zu sparen schreiben wir Ap^. bzw. cjp . für den Zeilenvektor 
(Ap,i, Ap^2, • • • , Ap^n) bzw. {u)p^i,ujp^2, ■ ■ ■ ,'^p,n)- Den Nullvektor schreiben wir als 
0„ := (0^_^). ' 

n 

Die Matrix A können wir dann schreiben als: 



A 



Die Matrix $2* ist dann: 



/v 



/l,2 
fl,n 



/2 



/2,1 
/2,2 

/2,n 



fn,- 



fn,l 
fn,2 

fn,n y 



^1.-+ Ai 



An,- 



A2,. 



^1, 



Ai 



■^2,-+ A2,. 











K 












A2,. 










ei,i . . . ei,n 




62,1 • • • e2,n 




61, n • • • 6n,n 



11.3 1. FaU: K = R und n = 2 
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wobei die leeren Stellen jeweils mit Nullen gefüllt sein sollen. Alternativ lässt sich die 
Matrix schreiben als: 



2* 



+ 



'^2,idnxn2 



\ 



\ "^n.-idnxnS / 



■La 



■Dn 



Da A mit A* invertierbar, ist die Matrix La mit L^t invertierbar. Das Multiplizieren 
mit einer invertierbaren Matrix ändert den Rang einer Matrix nicht, daher können wir 
anstelle von <I>2* auch folgende Matrix betrachten: 

^2*LAt = id + DnLj^t = id + D^j^^t, 

da für das Produkt aus den Matrizen Dq und L^* gilt: 

DnL\t = D^^t. 



11.3 1. Fall: K = R und n = 2 

Dann sind A und Q, Drehmatrizen oder Spiegelungsmatrizen. Also gibt es ein ip mit: 



cos — sin ^ 
sin ip cos ip 



oder ilA* 



cos tp sin ip 
sin ip — cos ip 



Die Matrix id + -Dqa* ist dann: 



/ cos "0 + 1 — sin Tp 

1 cos ip — sin 

sinV' cosV' 1 

\ sin ip cos ip + 1 J 



oder 



/ cos 1p + 1 


sin ip 
\ 



sinip 
1 

- cos ip 






cos ip 

1 

sin-;/' 





sin ip 


cos 1p + 1 / 



Für den Spezialfall cos^/» = — 1 vereinfacht sich die Matrix zu: 



/O 0\ 

1-10 
0-110 

VO 0/ 



oder 



/O 
1 
1 

Vo 



0\ 
-1 

1 

2/ 



Der Rang ist also 1 oder 3. Dieser Spezialfall (für riA* ist eine Drehmatrix) tritt genau 
dann ein, wenn A = —Q.. 

Falls cosV' / —1, kann man die Matrizen mittels des Gaussalgorithmus in folgende 
Form bringen: 



/ sinip 



V 



cos 5/1+ 1 
1 








cos Ip 


cos -0+1 



\ 

— sinip 


sin^ J 



oder 



/ sinip 



V 



sin^ Ip 
cos 

1 








cos Ip 
sinip 






sinip 

cos l/l+l 





\ 



Der Rang ist also 3. 
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11.3.1 Fall OA* ist eine Drehmatrix: 








mit cos ip + 



sin 'il> 
cos 
1 

COS ^ 



sin^ ^ 
cos f/j+l 



\ 

— sinip 


cos ifj + 1 J 

cos^ i/)+cos i/j+sin^ i/) 
cos l/i+l 





cos -0 

1 

sm.ip 









sin ip 
cos i/'+l 
1 

; I sin^ ih 





\ 

cos "0 — sin if: 

1 
sin ij] cos "0 + 1 / 



/ sm.ip 






cos ijj+l 

1 





cos -0 

1 

sint/i 



mit 



sin -0 
cos 



cos -0+1 
(1 — COS 0) = 






\ 




^ sin0 


sin 

cos % 


sin-^ 







1 













1 ^ 




V 






sin-^ ■(/)— (1— cos^ -0) 
cos f/j+l 

sin^ ip 



cos i/j+l 
1 



V 















COS 



sin'^ i/) 
cos i/i+l 



\ 

sin0 




sm 



) 





cos ■0 

1 — cos -0 
sin^ i/; 



cos '0+1 



\ 

— sin'0 
sin'0 
smip j 



11.3.2 Fall OA* ist eine Spiegelungsmatrix: 



/ cos + 1 


sin'0 

V 



mit — cos ^ 



sin^ 






mit 



sin '0 
cos 



sin'0 

1 

- COS -0 







cos 

1 

sin^ 



/ sin^ 



V 





sin0 


- cos ^ + 1 / 

sin^ Ip 



cos i/i+l 
1 



_ sin '0 
cos '0+1 

sin^ Ip 
cos '0+1 
1 
-1 





I sin '0 

-cos^- 


cos^ '0+cos t/i+sin^ tp 



cos '0+1 



V 



cos 

1 

sin'0 

: -1 



sin'0 


sin 01 






cos 

1 

sin'0 



(1 — cos 0^) 





sin'0 


— cos '0 + 1 y 

sin^ '0— (1— cos^ '0) 
cos i/j+l 

sin^ '0 



/ sin'0 



V 



cos '0 + 1 

1 






= 



cos 

sm'0 




sin -p 
cos i/i+l 
1 

— COS ^ 



\ 





sin'0 


cos + 1 / 



sin0^ 






sin 
cos '0+1 
1 








cos 0^ 
1 

sin'0 





cos '0 
1 + cos '0 

sin0 





sin0 

sin^ 'p 
cos '0+1 





\ 

sin0^ 


cos + 1 y 



\ 





sin0^ 
sin0^ 
cos + 1 j 



11.4 2. FaU: = A, also ÜA^ = id 
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11.4 2. Fall: ü = A, also fiA* = id 
Die Matrix id + Da ist in diesem Fall: 



2,0,... ,0 



1 



0,1,... ,0 



0,...,0,1 



1,0,... ,0 



1 



0,2,... ,0 



0,...,0,1 



1,0,. ..,0 



0,1,. ..,0 



0,...,0,2 / 



Die Zeilen zu den Basisvektoren /p g und /g p stimmen für jedes Paar {p, q) überein. 



Alle anderen Zeilen sind linear unabhängig. Der Rang ist daher ^ i = " 
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11.5 3. Fall: ü = -A, also ÜA' = -id 

Die Matrix id + -D_id ist in diesem Fall: 



0,0,. ..,0 



0,-1,... ,0 



0, ...,0,-1 



-1,0,. ..,0 



1 



0,0,... ,0 



0,...,0,-l 



-1,0,. ..,0 



0,-1,. ..,0 



0,...,0,0 



Die Zeilen zu den Basisvektoren /j j bestehen für jedes i nur aus Nullen. Die Zeilen zu 
den Basisvektoren fp g und /g p stimmen für jedes Paar (p, q) bis auf das Vorzeichen 



überein. Alle anderen Zeilen sind linear unabhängig. Der Rang ist daher ^ i 



n 



11.6 Allgemeiner Fall 
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11.6 Allgemeiner Fall 

In diesem Abschnitt wollen wir den Rang von id+Dj^^t für eine beliebige orthogonale 
Matrix ilA* berechnen. 

Zuerst stellen wir fest, dass wir den Rang von id + -Dqa* über die Vielfachheit der 
Nullstellen des Charakteristischen Polynoms an der Stelle —1 berechnen können: 

Rang {'^id+D,,^t*) = - NS_i(Det (xid - DqaO)- 

Wir werden nun das Charakteristische Polynom von für eine beliebige orthogonale 
Matrix ^ berechnen. 

Dazu wollen wir uns überlegen, warum wir annehmen können, dass die Matrix ^ in 
Jordanform vorliegt. 

Falls K nicht algebraisch abgeschlossen ist, verändert sich das Charakteristische Poly- 
nom von über einem Abschluss von K nicht. Wir können also ohne Beschränkung 
der Allgemeinheit annehmen, dass K algebraisch abgeschlossen ist. 
Für eine Matrix gibt es in einem algebraisch abgeschlossenen Körper K eine Jordan- 
form. Es gibt also eine Matrix N und eine Jordan-Matrix J^, so dass gilt: "^N = N J^^ . 

Lemma 11.2 (Konjugieren ist verträglich mit D) 

Seien M, N und X quadratische Matrizen, die MX = XN erfüllen. Dann gilt: 

Dm{X®X) = {X®X)Dn. 

Beweis: [Lemma 11.2 ] 

Um Schreibarbeit zu sparen bezeichnen wir die p-te Zeile der Matrix M bzw. N mit 
rrip . bzw. rip . und die p-te Spalte entsprechend m. p bzw. n.^p. Die Voraussetzung 
MX = XN lässt sich dann schreiben als: 

n n 

rUp^iXi^g = ^ Xp^iUi^g V(p, q) 

» = 1 i = 1 

oder alternativ: 

(mp,. , x.^g) = {xp. , n.^g) y{p,q). 
Die Matrix {X (g) X) ist definiert durch: 



(X^X) : = 



/ ^1,1 


X 


■ ■ ■ Xi^n\ X 1 \ 




X 


• • • 2;,^ n| X 1 J 



Für eine x ?i^-Matrix Y bezeichnen wir die Spalten und Zeilen wie zuvor nach den 
zugehörigen Basisvektoren. An der Stelle ((p, q), (i, j)), also im p-ten Zeilenblock im 
z-ten Spaltenblock an der ((7, j)-Stelle, steht der Anteil des (i, j)-ten Basisvektor des 
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Bildes zum Basisvektor e 



P.9- 



i-ter Spaltenblock 



n 



p-ter Block 



n 



y{p,q),{hj) 



\ 



) 



Da in jeder Zeile von Dm nur ein n-Tupel steht, lässt sich das Produkt Dm{X (g) X) 
leicht berechnen: 

{Dm{X ^ X))(^p^g)^(^ij) := (mp,. , Xi^qX.j) V((p, g), (i, j)). 

In jeder Zeile von D n stehen wiederum nur wenige Einträge, nämlich ein Spaltenvek- 
tor auf verschiedene Blöcke verteilt. Daher gilt: 

{{X ^ X)DN){p,g),{ij) := {xp^.Xi^q , m.j) V((p, g), (i, j)). 
Mit der Voraussetzung (rrip^. , x.^g) = {xp^. , n.^g) V(p, q) erhalten wir für jedes 

ip, q), 

(890) 
(891) 
(892) 
(893) 

=:(Dm(X®X))(p,,),(,,,). (894) 



{Xp^.Xiq 


, n. 


j) 




, n. 


j) 




, X 


,j 




i,qX 


J 



Als Folgerung daraus erhalten wir, dass das Charakteristische Polynom von Dx^ mit 
dem Charakteristischen Polynom von Dj^ übereinstimmt. 

Satz 11.3 (Charakteristisches Polynom von Dj) 

Sei J eine Jordan-Matrix, dann gilt für das Charakteristische Polynom: 

XDj{x) = Xj{x) ■ X/\2 j{x^). 



Beweis: [Satz 11.3] 
Sei 



J : = 



rn-l en-1 



11.6 Allgemeiner Fall 
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wobei die leeren Stellen mit Nullen gefüllt sein sollen. Dann ist die Matrix Dj ein En- 
domorphismus auf einem n^-dimensionalen Vektorraum. Sie ist von folgender Form: 



ei,i 
ei,2 



ri,ei, . . . 



ri,ei, . . 



ei,n 

62,1 
62,2 



0,r2,e2, . . . 



0,r2,e2, 



n,ei, 



62,i 



0,r2,e2,... 



en,l 

Cn.n— 1 
6n,n 



0, . . . 0, r„ 



0, . . . 0, rr, 



0, . . . 0, r„. 



ei,i,eio, 



62,1, 62,2, • • • 



6n.l , 6n,2, 



In den Beispielen 11.4 und 11.5 haben wir gesehen, dass die Zeilen zu den Basisvekto- 
ren Cp^p, Cp^q und Sq^p eine besondere Rolle spielen. Daher sortieren wir die Basisvek- 
toren ep^q nach der Summe aus p und q um. Falls die Summe gleich ist, sortieren wir 
nach dem zweiten Index. Auf diese Weise folgen die Paare Cp^q und Cq^p aufeinander, 
gefolgt von ep^p. 



61,1 



ei 



62,1 
61,2 




r2 

n 


ei 


63,1 
61,3 




^^3 

ri 




62,2 


r2 



In der Zeile zum Basisvektor ^ kommen nur rp und ep vor, wobei ep weiter links 
steht. Die Matrix Dj sieht fast wie eine obere Dreiecksmatrix aus. Auf der Diagonalen 
stehen 1 x 1-und 2 x 2-Blöcke und in der oberen rechten Ecke steht an einigen Stellen 
ein e. 



156 



Tor 



Das Charakteristische Polynom berechnen wir über Det (xid — Dj), also: 
/ \ X — ri 



Det 





X -r2 
— ri X 


-ei 




X -ra 
—r\ X 




X — r2 



\ 



x-rn ) 



Für die Determinante von Matrizen, die sich in Blockmatrizen zerlegen lassen, wobei 
der untere Block leer ist, ist die Determinante gleich dem Produkt der Determinanten 
auf der Diagonalen: 



Det (xid - Dj) = {x-ri)Det 



( ^ -'^Detf ^ 

\ —ri X J \ —ri X 



(x-r2) • • • (x-r„). 



Da Det ' ''p 



— Vprq, können wir das Charakteristische Polynom von 



Dj schreiben als: 



\i=l / \i>j 



(x^ - rirj) 



Dies entspricht gerade der Behauptung: xdj{x) — xj{x) ■ X/\2 j {x\ o 

Zusammen mit den Vorüberlegungen erhalten wir, dass Rang ($$2,*) ™r von Eigen- 
werten Vi der Matrix riA* abhängt. Sei dazu 



Der Rang ist dann: 
und der Kern: 



A;_i :=#{i |r, = -1} 
^'A •= # K^'i) I ^ > i^nrj = 1} . 

Rang ($$2^*) = — (fc_i + kf^ 

Kern ($2*) = (^-i + kfy). 



(895) 
(896) 



11.7 : / ^ - tr(AO*F) + tr(F) 
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11.7 $3, : / ^ - tr(Afi*F) + tr(F) 



Dim (Kem($3=^)) 


Rang {^3^) 


n = A 


sonst 


n = A 


sonst 


1 








1 



Sei zunächst 17 = A, dann ist A*^ = id und der Kern ($3*) das gesamte Urbild. Da 
der Urbildraum eindimensional ist, gilt Rang ($3*) = und Dim (Kern (^>3*)) = 1. 

n 

Falls Q, ^ A, dann existiert wenigstens ein {p, q) mit Yl \,i^p,i + ^p,q 7^ 0; also gilt 

i = 1 

Rang ('&3*) > . Da der Urbildraum nur eindimensional ist, gilt Rang ($3*) = 1 
und mit Dim (Kern ($1*)) = Dim (Urbild) - Dim (Bild) = 1-1 = 0. 

12 Ext 

Die Extgruppen sind isomorph zu den Torgruppen. Hier erhält man die selben Matri- 
zen, nur transponiert. 

Wir betrachten, ähnlich wie in Kapitel 11, die induzierte, an der ersten Stelle nicht 
exakte, Sequenz: 

^ A ^ A"' ^ A"' A ^ 0. 

Wir untersuchen zunächst den Vektorraum Isomorphismus HOM^ (^", Kn) — K"- 

Sei ei, . . . , e„ eine Basis des Moduls A", dann ist ei, . . . , ei eine Basis von HOM^ (^", Kf^) 

mit ej{ei) = öij. Lineares Fortsetzen liefert für ai G A: 

So erhalten wir aus der induzierten Sequenz unter dem kontravarianten Funktor HOM^ ( • , ) : 

Sei e der Basisvektor von K^, dann sind die Abbildungen folgendermaßen definiert: 

' (ßl : e >—>■ (Q — A) E, wobei E := (ej j) die Matrix der Basisvektoren des 
Bildraumes ist. Die Abbildung erhalten wir durch: 

e H- > (^^p,q ^ i'^p,<] ~ ^p,q) ^ ^ ^p,g ~ ^p,?) > 
Diese Abbildung stimmt mit überein. 
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(1)1 -.E^ +(^A*F*j , wobei F := {f^j) die Matrix der Basisvektoren 

des Bildraumes ist. Die Abbildung erhalten wir durch: 



\ 



also: 



Cp,(j y ^ i^x,q^p,y + ^y,q^p,x) fx,y ~ ^ ^ ^x,qfx,p + ^ ^ ^y,lfp,y 



x,y = 1 



y = 1 



cß^ : F ^(AO*) + idj /, wobei / der Basisvektor des Bildraumes ist. Die 
Abbildung erhalten wir durch: 



p,q 



( 



jtl ^ Xk^iaj^ifj f, + fi^i Xk,iUJj,iSp,j6q^k +Y^P 



i, j , k — 1 



i. j, k — 1 



i = 1 



also: 



Betrachten wir als Nächstes den Rang dieser Abbildungen. 



12.1 (i)l:e^{ü-X)E 

Die Abbildung hat höchstens Rang 1, da der Urbildraum eindimensional ist. Sie hat 
Rang 0, wenn das Bild nur die ist. Dies ist der Fall wenn: 

O- A = 0, 



also gilt: 



Rang {^D 



für = A 

1 sonst 



12.2 4>*2: (f]*F)* + (a^F^V 159 



12.2 (1)1 -.E^ + (^A*F* 

Hier beobachten wir, dass (/)2 = </'2* '■ 



(ßl-.E^ {n'Fy+(^A'F'j ={n'Fy + ^AF, - 

Wir betrachten die Abbildung in Matrizenschreibweise, wozu wir das Bild des Basis- 
vektors Ep q in der Basis f ^ y untersuchen: 

e(p,g)(2;, y) = Öp^yUJx,q + ^p,x\,q (897) 

n n 

= X] ((^p.yWx,, + 5p^x\,q) (^p,q (898) 



p = 1 «3 = 1 



^x,yey,q + X] \,qf^x,q (899) 

(900) 



9 = 1 p = 1 



Also gilt : 



i^an^r ($2*) = i?an5 ($2) 



12.3 03 : F ^ ((Al^*)* + id) / 



Die Abbildung (/»g hat höchstens Rang 1, da der Bildraum eindimensional ist. Sie hat 
Rang 0, wenn das Bild nur die ist. Dies ist nur dann der Fall, wenn: 

(A!^*)* = -id, 

also gilt: 

( für 17 = A 
Rang = <^ ^ 

^ ^ 1 sonst 
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